Bacterial computers move towards feasibility

Image 1 of 1

The Hamiltonian Path Problem is to start at node 1, end at node 5,and visit each node exactly once. (For those without a bacterial computer the answer is 1→4→7→2→3→6→5).

Article Summary

Last year we looked at how a research team had genetically engineered Escherichia coli, (E. coli), bacteria to solve a classic mathematical puzzle known as the burnt pancake problem. At the time the researchers indicated their intention to adapt 'bacterial computers' for other, related math problems, and it appears they’ve been true to their word by solving another classic mathematical problem, the Hamiltonian Path Problem.

« Back to Bacterial computers move towards feasibility

First living computer used for flipping pancakes

The newly-developed signal sequestering polymers could keep bacteria like these E. coli fr...

Nasty bacteria get gagged with plastic

The control network of bacterium E Coli, left, and the Linux operating system, right

Wonder why we don't crash like computers? Yale explains

The washable, bacteria-retardant keyboard

Low temperature plasma has been used to kill drug-resistant bacteria in wounds, offering a...

Cold plasma therapy could provide an alternative to antibiotics

Looks like a job for BacillaFilla (Image: Shaire Productions via Flickr)

'Glue' producing bacteria used to fill gaps in cracking concrete