Bacterias solve major computing problems

E.coli

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 :

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s