Purchasing new hardware? Read our latest product comparisons

Bacterial computers move towards feasibility


July 27, 2009

The Hamiltonian Path Problem is to start at node 1, end at node 5,and visit each node exac...

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).

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.

The Hamiltonian Path Problem asks whether there is a route in a network from a beginning node to an ending node, visiting each node exactly once. The researchers modified the genetic circuitry of the bacteria to enable them to find a Hamiltonian path in a three-node graph. The bacteria that successfully solved the problem reported their success by fluorescing both red and green, resulting in yellow colonies.

The research team, consisting of faculty and undergraduate students from the biology and mathematics departments at Missouri Western State University in Missouri and Davidson College in North Carolina, USA, say their findings demonstrate that computing in living cells is feasible and illustrates the viability of extending the approach to other computationally challenging math problems.

Who knows? Maybe it won’t be too long before kids are using bacteria to help them with their homework.

The team’s findings can be found in the Journal of Biological Engineering.

About the Author
Darren Quick Darren's love of technology started in primary school with a Nintendo Game & Watch Donkey Kong (still functioning) and a Commodore VIC 20 computer (not still functioning). In high school he upgraded to a 286 PC, and he's been following Moore's law ever since. This love of technology continued through a number of university courses and crappy jobs until 2008, when his interests found a home at Gizmag.   All articles by Darren Quick

Why just E-coli ? Can't it be done with more complex or simpler organisms ?

Sougata Pahari
29th July, 2009 @ 07:15 am PDT

E.Coli is fast growing, readily available, and has a fully mapped, simplex genome. No need to tackle a complex genome when a simpler one will do. Also, it is easier to utilize a genome that has been 'hacked' previously. E.Coli is the "open source" biology SDK. Scientists have been studying it for years. So what better tool to use in order to achieve consistent, and re-testable results.


Danny Darden
12th May, 2010 @ 10:21 pm PDT
Post a Comment

Login with your gizmag account:

Or Login with Facebook:

Related Articles
Looking for something? Search our 31,675 articles