Featured Research

from universities, journals, and other organizations

'Bacterial Computers': Genetically Engineered Bacteria Have Potential To Solve Complicated Mathematical Problems

Date:
July 24, 2009
Source:
BioMed Central
Summary:
Researchers have created "bacterial computers" with the potential to solve complicated mathematics problems. Scientists 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.

3-D illustration of bacteria. Researchers have engineered the DNA of Escherichia coli bacteria, creating bacterial computers capable of solving a classic mathematical problem known as the Hamiltonian Path Problem.
Credit: iStockphoto/Sebastian Kaulitzki

US researchers have created 'bacterial computers' with the potential to solve complicated mathematics problems. The findings of the research 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 green fluorescent protein 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 synthetic biology 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."


Story Source:

The above story is based on materials provided by BioMed Central. Note: Materials may be edited for content and length.


Journal References:

  1. 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. M. Campbell, Laurie J. Heyer, Jeffrey L. Poet and Todd T. Eckdahl. Solving a Hamiltonian Path Problem with a bacterial computer. Journal of Biological Engineering, (in press)
  2. Haynes et al. Engineering bacteria to solve the Burnt Pancake Problem. Journal of Biological Engineering, 2008; 2 (1): 8 DOI: 10.1186/1754-1611-2-8

Cite This Page:

BioMed Central. "'Bacterial Computers': Genetically Engineered Bacteria Have Potential To Solve Complicated Mathematical Problems." ScienceDaily. ScienceDaily, 24 July 2009. <www.sciencedaily.com/releases/2009/07/090723194321.htm>.
BioMed Central. (2009, July 24). 'Bacterial Computers': Genetically Engineered Bacteria Have Potential To Solve Complicated Mathematical Problems. ScienceDaily. Retrieved April 18, 2014 from www.sciencedaily.com/releases/2009/07/090723194321.htm
BioMed Central. "'Bacterial Computers': Genetically Engineered Bacteria Have Potential To Solve Complicated Mathematical Problems." ScienceDaily. www.sciencedaily.com/releases/2009/07/090723194321.htm (accessed April 18, 2014).

Share This



More Plants & Animals News

Friday, April 18, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

The Great British Farmland Boom

The Great British Farmland Boom

Reuters - Business Video Online (Apr. 17, 2014) Britain's troubled Co-operative Group is preparing to cash in on nearly 18,000 acres of farmland in one of the biggest UK land sales in decades. As Ivor Bennett reports, the market timing couldn't be better, with farmland prices soaring over 270 percent in the last 10 years. Video provided by Reuters
Powered by NewsLook.com
Flamingo Frenzy Ahead of Zoo Construction

Flamingo Frenzy Ahead of Zoo Construction

AP (Apr. 17, 2014) With plenty of honking, flapping, and fluttering, more than three dozen Caribbean flamingos at Zoo Miami were rounded up today as the iconic exhibit was closed for renovations. (April 17) Video provided by AP
Powered by NewsLook.com
Change of Diet Helps Crocodile Business

Change of Diet Helps Crocodile Business

Reuters - Business Video Online (Apr. 16, 2014) Crocodile farming has been a challenge in Zimbabwe in recent years do the economic collapse and the financial crisis. But as Ciara Sutton reports one of Europe's biggest suppliers of skins to the luxury market has come up with an unusual survival strategy - vegetarian food. Video provided by Reuters
Powered by NewsLook.com
Could Even Casual Marijuana Use Alter Your Brain?

Could Even Casual Marijuana Use Alter Your Brain?

Newsy (Apr. 16, 2014) A new study conducted by researchers at Northwestern and Harvard suggests even casual marijuana use can alter your brain. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins