In yet another break through in Computing,bacterias are being used to solve complex problems like Hamiltonian Path problem and Burnt Pancake Problem, with a speed that is much more than any device that could be manufactured using silicon .
The Hamiltonian Path problem is a variant of Travelling salesman problem that aims to find a path through multiple cities, with each city being traversed only once.The solution is not as easy as the problem may sound. In the simplest case,there are about 3.5 million routes possible.Analyzing each such route using a computer is a tedious task.Alternatively, a team of US scientists have managed to come out with a better solution by using E.Coli bacterias.Their research has been published in the Journal of Biological Engineering.
more on this news < here >
Additional readings :
- Engineering bacteria to solve the Burnt Pancake Problem
- Engineering bacteria to solve the Burnt Pancake Problem (PDF)
- Hamiltonian path problem