Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×
Biotech Science

Bacterial Computer Solves Hamiltonian Path Problem 135

Rob writes "A team of US scientists has engineered bacteria that can solve complex mathematical problems faster than anything made from silicon. The research, published today in the Journal of Biological Engineering (abstract and provisional PDF), proves that bacteria can be used to solve a puzzle known as the Hamiltonian Path Problem, a special case of the traveling salesman problem. The researchers say that this proof-of-concept experiment demonstrates that bacterial computing is a new way to address NP-complete problems using the inherent advantages of genetic systems."
This discussion has been archived. No new comments can be posted.

Bacterial Computer Solves Hamiltonian Path Problem

Comments Filter:

Consider the postage stamp: its usefulness consists in the ability to stick to one thing till it gets there. -- Josh Billings