Title |
Solving a Hamiltonian Path Problem with a bacterial computer
|
---|---|
Published in |
Journal of Biological Engineering, July 2009
|
DOI | 10.1186/1754-1611-3-11 |
Pubmed ID | |
Authors |
Jordan Baumgardner, Karen Acker, Oyinade Adefuye, Samuel Thomas Crowley, Will DeLoache, James O Dickson, Lane Heard, Andrew T Martens, Nickolaus Morton, Michelle Ritter, Amber Shoecraft, Jessica Treece, Matthew Unzicker, Amanda Valencia, Mike Waters, AMalcolm Campbell, Laurie J Heyer, Jeffrey L Poet, Todd T Eckdahl |
Abstract |
The Hamiltonian Path Problem asks whether there is a route in a directed graph from a beginning node to an ending node, visiting each node exactly once. The Hamiltonian Path Problem is NP complete, achieving surprising computational complexity with modest increases in size. This challenge has inspired researchers to broaden the definition of a computer. DNA computers have been developed that solve NP complete problems. Bacterial computers can be programmed by constructing genetic circuits to execute an algorithm that is responsive to the environment and whose result can be observed. Each bacterium can examine a solution to a mathematical problem and billions of them can explore billions of possible solutions. Bacterial computers can be automated, made responsive to selection, and reproduce themselves so that more processing capacity is applied to problems over time. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Spain | 4 | 40% |
United States | 2 | 20% |
Colombia | 1 | 10% |
France | 1 | 10% |
Unknown | 2 | 20% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 8 | 80% |
Scientists | 1 | 10% |
Practitioners (doctors, other healthcare professionals) | 1 | 10% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 17 | 8% |
United Kingdom | 10 | 5% |
Germany | 3 | 1% |
Netherlands | 3 | 1% |
Canada | 3 | 1% |
Spain | 3 | 1% |
Italy | 3 | 1% |
Austria | 2 | <1% |
China | 2 | <1% |
Other | 12 | 5% |
Unknown | 164 | 74% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 58 | 26% |
Researcher | 40 | 18% |
Student > Bachelor | 33 | 15% |
Student > Master | 23 | 10% |
Professor > Associate Professor | 15 | 7% |
Other | 38 | 17% |
Unknown | 15 | 7% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 86 | 39% |
Computer Science | 38 | 17% |
Biochemistry, Genetics and Molecular Biology | 27 | 12% |
Engineering | 11 | 5% |
Physics and Astronomy | 9 | 4% |
Other | 30 | 14% |
Unknown | 21 | 9% |