Genetically engineered bacteria compute the route

Jul 24, 2009

US researchers have created 'bacterial computers' with the potential to solve complicated mathematics problems. The findings of the research, published in BioMed Central's open access Journal of Biological Engineering, demonstrate that computing in living cells is feasible, opening the door to a number of applications. The second-generation bacterial computers illustrate the feasibility of extending the approach to other computationally challenging math problems.

A research team made up of four faculty members and 15 undergraduate students from the biology and mathematics departments at Missouri Western State University in Missouri and Davidson College in North Carolina, USA engineered the DNA of Escherichia coli bacteria, creating bacterial computers capable of solving a classic mathematical problem known as the Hamiltonian Path Problem.

The research extends previous work published last year in the same journal to produce bacterial computers that could solve the Burnt Pancake 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 student and faculty researchers modified the genetic circuitry of the bacteria to enable them to find a Hamiltonian path in a three-node graph. Bacteria that successfully solved the problem reported their success by fluorescing both red and green, resulting in yellow colonies.

Synthetic biology is the use of molecular biology techniques, engineering principles, and mathematical modeling to design and construct genetic circuits that enable living cells to carry out novel functions. "Our research contributed more than 60 parts to the Registry of Standard Biological Parts, which are available for use by the larger synthetic biology community, including the newly split red fluorescent protein and genes," said Jordan Baumgardner, recent graduate of Missouri Western and first author of the research paper. "The research provides yet another example of how powerful and dynamic synthetic biology can be. We used synthetic biology to solve mathematical problems; others find applications in medicine, energy and the environment. Synthetic biology has great potential in the real world."

According to Dr. Eckdahl, the corresponding author of the article, synthetic biology affords a new opportunity for multidisciplinary undergraduate research training. "We have found to be an excellent way to engage students in research that connects biology and mathematics. Our students learn firsthand the value of crossing traditional disciplinary lines."

More information: Solving a Hamiltonian Path Problem with a bacterial computer; Jordan Baumgardner, Karen Acker, Oyinade Adefuye, Samuel THOMAS Crowley, Will DeLoache, James O Dickson, Lane Heard, Andrew T Martens, Nickolaus Morton, Michelle Ritter, Amber Shoecraft, Jessica Treece, Matthew Unzicker, Amanda Valencia, Mike Waters, A. MALCOLM Campbell, Laurie J. Heyer, Jeffrey L. Poet and Todd T. Eckdahl, Journal of Biological Engineering (in press), www.jbioleng.org/

Source: BioMed Central (news : web)

Explore further: Improving the productivity of tropical potato cultivation

add to favorites email to friend print save as pdf

Related Stories

Researchers bring new meaning to the term 'computer bug'

May 20, 2008

US researchers have created ‘living computers’ by genetically altering bacteria. The findings of the research, published in BioMed Central’s open access Journal of Biological Engineering, demonstrate that computing in liv ...

Scientists create living bacterial photographs

Nov 23, 2005

Biologists say they have created a "living photographic film," made out of engineered intestinal bacteria, that is capable of taking high-resolution black-and-white pictures. Using Petri dishes full of genetically engineered E. ...

Biomedical engineers teach bacteria to count

May 28, 2009

Biomedical engineers at Boston University have taught bacteria how to count. Professor James J. Collins and colleagues have wired a new sequence of genes that allow the microbes to count discrete events, opening the door ...

Tips on how to build a better home for biological parts

Jul 16, 2008

Researchers at the Virginia Bioinformatics Institute (VBI) at Virginia Tech have compiled a series of guidelines that should help researchers in their efforts to design, develop and manage next-generation databases of biological ...

Recommended for you

Building better soybeans for a hot, dry, hungry world

10 hours ago

(Phys.org) —A new study shows that soybean plants can be redesigned to increase crop yields while requiring less water and helping to offset greenhouse gas warming. The study is the first to demonstrate ...

Gene removal could have implications beyond plant science

11 hours ago

(Phys.org) —For thousands of years humans have been tinkering with plant genetics, even when they didn't realize that is what they were doing, in an effort to make stronger, healthier crops that endured climates better, ...

Chrono, the last piece of the circadian clock puzzle?

Apr 15, 2014

All organisms, from mammals to fungi, have daily cycles controlled by a tightly regulated internal clock, called the circadian clock. The whole-body circadian clock, influenced by the exposure to light, dictates the wake-sleep ...

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

NeilFarbstein
1.5 / 5 (2) Aug 05, 2009
Smart bacteria might be end of the human race...
more stuff to worry about

More news stories

Chimpanzees prefer firm, stable beds

Chimpanzees may select a certain type of wood, Ugandan Ironwood, over other options for its firm, stable, and resilient properties to make their bed, according to a study published April 16, 2014 in the open-access ...

For cells, internal stress leads to unique shapes

From far away, the top of a leaf looks like one seamless surface; however, up close, that smooth exterior is actually made up of a patchwork of cells in a variety of shapes and sizes. Interested in how these ...

IBM posts lower 1Q earnings amid hardware slump

IBM's first-quarter earnings fell and revenue came in below Wall Street's expectations amid an ongoing decline in its hardware business, one that was exasperated by weaker demand in China and emerging markets.