Genetically engineered bacteria compute the route

July 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), http://www.jbioleng.org/

Source: BioMed Central (news : web)


print this article email this article download pdf blog this article bookmark this article     Stumble it Digg this share on Facebook retweet share on Reddit add to delicious
Rate this story - 4.3 /5 (3 votes)

Rank Filter

Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

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

July 24, 2009 all stories

Comments: 1

4.3 /5 (3 votes)
  • Stumble this up

  • Digg this

  • share this

  • hide
  • Related Stories

  • Researchers bring new meaning to the term 'computer bug'
    created May 20, 2008 | popularity not rated yet | comments 0
  • Do-it-yourself biology: Learning to build a better microbe
    created Jan 13, 2009 | popularity not rated yet | comments 0
  • Scientists create living bacterial photographs
    created Nov 23, 2005 | popularity not rated yet | comments 0
  • Biomedical engineers teach bacteria to count
    created May 28, 2009 | popularity not rated yet | comments 0
  • Students devise novel way to detect urinary catheter infections
    created Nov 01, 2007 | popularity not rated yet | comments 0



  • hide
  • Relevant PhysicsForums posts

  • Is there a gay gene?
    created 23 hours ago
  • Super quick question about Starling forces?
    created Nov 22, 2009
  • Questions about diffusion
    created Nov 22, 2009
  • Human Leukocyte Antigen (HLA) typing
    created Nov 21, 2009
  • More from Physics Forums - Biology

Other News

Computational microscope peers into the working ribosome

Computational microscope peers into the working ribosome (w/ Video)

Biology / Cell & Microbiology

created 17 hours ago | popularity 4.9 / 5 (8) | comments 0

Two new studies reveal in unprecedented detail how the ribosome interacts with other molecules to assemble new proteins and guide them toward their destination in biological cells. The studies used molecular ...


Spider secrets decoded in world-first database

Biology / Plants & Animals

created 12 hours ago | popularity not rated yet | comments 0

(PhysOrg.com) -- Queensland scientists have developed a world-first database that catalogues the venom components from hundreds of spiders.


New chameleon species discovered in East Africa

New chameleon species discovered in East Africa (w/ Podcast)

Biology / Plants & Animals

created 20 hours ago | popularity 5 / 5 (1) | comments 0

A new species of chameleon has been discovered in Tanzania by a team of scientists.


Indian engineer invents device to stop rampaging elephants

Biology / Plants & Animals

created 23 hours ago | popularity 4.3 / 5 (3) | comments 0

An Indian inventor has created a device to stop rampaging elephants in their tracks, amid concern about human injuries and deaths when they run amok, his company said Monday.


A year after discovery, Congo's 'mother lode' of gorillas remains vulnerable

A year after discovery, Congo's 'mother lode' of gorillas remains vulnerable

Biology / Plants & Animals

created 15 hours ago | popularity 5 / 5 (1) | comments 0

A new study by the Wildlife Conservation Society says that western lowland gorillas living in a large swamp in the Republic of Congo—part of the "mother lode" of more than 125,000 gorillas discovered last ...