-
On One Class of Undirected Graph
Kochkarev Bagram,
Sibgatullovich
Issue:
Volume 1, Issue 1, December 2017
Pages:
1-3
Received:
1 April 2017
Accepted:
18 April 2017
Published:
31 May 2017
DOI:
10.11648/j.cse.20170101.11
Downloads:
Views:
Abstract: Introduced the concept of polynomial combinatorial sets in enumerative combinatorics and formulates the problem of finding some element with an easily recognized symptom among elements of a combinatorial set. We build an efficient algorithm to solve this problem. We prove that this algorithm does not fit into the formal definition of an algorithm (e.g. “Turing machine”). It is proved that all NP-complete problems are not polynomial. We consider a countable class of undirected Hamiltonian graphs with an odd number of vertices without loops and multiple edges. We prove one typical feature of such graphs: almost every simple path containing all the vertices of the graph is not Hamiltonian cycle. In other words, in the langage of probability theory, the probability that a randomly selected a simple path in this graph containing all vertices, is Hamiltonian cycle tends to zero with growth of number vertices.
Abstract: Introduced the concept of polynomial combinatorial sets in enumerative combinatorics and formulates the problem of finding some element with an easily recognized symptom among elements of a combinatorial set. We build an efficient algorithm to solve this problem. We prove that this algorithm does not fit into the formal definition of an algorithm (...
Show More
-
Study on Soil Structure Interaction: A Review
Issue:
Volume 1, Issue 1, December 2017
Pages:
4-6
Received:
1 April 2017
Accepted:
20 April 2017
Published:
28 June 2017
DOI:
10.11648/j.cse.20170101.12
Downloads:
Views:
Abstract: In this paper concept of soil structure interaction was introduced and methods involved in SSI were discussed. SSI evaluate the collective response of the structure, the foundation, and the soil underlying and surrounding the foundation to a specified ground motion. Furthermore study based on parameter on SSI behaviour by various scholar is tabulated. Brief summary of all the terms involved in study are enlisted. Various structures like Dam, soil embankment and waste landfill is affected by SSI so its effect is also examined.
Abstract: In this paper concept of soil structure interaction was introduced and methods involved in SSI were discussed. SSI evaluate the collective response of the structure, the foundation, and the soil underlying and surrounding the foundation to a specified ground motion. Furthermore study based on parameter on SSI behaviour by various scholar is tabulat...
Show More
-
Brief Study on Soil Structure Interaction
Issue:
Volume 1, Issue 1, December 2017
Pages:
7-10
Received:
1 April 2017
Accepted:
22 April 2017
Published:
17 July 2017
DOI:
10.11648/j.cse.20170101.13
Downloads:
Views:
Abstract: Soil Structure interaction (SSI) is an important field in seismic design and earthquake engineering. We are aware every structure response to SSI. Here in this paper various data and experimental data have been reviewed. The study has been done for foundation different soil like sand and clay. In order to have some information on SSI we should understand some basic concept of seismic wave propagation through the ground and their dynamic characteristics. The evaluation of a safe value of bearing capacity of the soil is the most critical step in the foundation design work. Incidental study on soil structure interaction action by many researches is classified. This study is in the expanding phase, likely complication enormous description of the model for the soil and structures, and should be carried ahead for its connotation.
Abstract: Soil Structure interaction (SSI) is an important field in seismic design and earthquake engineering. We are aware every structure response to SSI. Here in this paper various data and experimental data have been reviewed. The study has been done for foundation different soil like sand and clay. In order to have some information on SSI we should unde...
Show More
-
Design and Implementation of a Microcontroller Based Home Security Alert System
Ofualagba Godswill,
Onyan Aaron Okiemute
Issue:
Volume 1, Issue 1, December 2017
Pages:
11-21
Received:
19 April 2017
Accepted:
12 June 2017
Published:
18 August 2017
DOI:
10.11648/j.cse.20170101.14
Downloads:
Views:
Abstract: This paper presents the design and implementation of a microcontroller based home security alert system. The system detects the presence of an intruder or visitor with the help of sensors and alerts the householder, both by displaying the exact distance of the individual on a liquid crystal display (LCD) and by giving out a beeping sound in the case of an intruder or ringing a doorbell in the case of a visitor. The sensors (Ultrasonic and PIR sensors) receive the signal when the intruder or visitor is around while the control program facilitated by a PIC16F877A microcontroller translates the received signal to useful information. The implemented microcontroller based home security alert system was tested at different distances. At distances within the specified range, the system displayed the exact distance and activated the buzzer and the doorbell, while at distances outside the specified range it gave no alert at all.
Abstract: This paper presents the design and implementation of a microcontroller based home security alert system. The system detects the presence of an intruder or visitor with the help of sensors and alerts the householder, both by displaying the exact distance of the individual on a liquid crystal display (LCD) and by giving out a beeping sound in the cas...
Show More
