Navigation Links
Genetically engineered bacteria compute the route
Date:7/23/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 green fluorescent protein genes," said Jordan Baumgardner, recent graduate of Missouri Western and
'/>"/>

Contact: Charlotte Webber
charlotte.webber@biomedcentral.com
44-203-192-2129
BioMed Central
Source:Eurekalert

Page: 1 2

Related biology technology :

1. On the trail of rogue genetically modified pathogens
2. New technique produces genetically identical stem cells
3. South African Farmers Increase Plantings of Genetically Modified Crops
4. Genetically Modified Canola Plantings Reach 90 Percent in Canada
5. FDA Accepts New Drug Application for Bucindolol, A Genetically-Targeted Treatment for Heart Failure From ARCA biopharma
6. Stem Cell Sciences Licenses Stem Cell Technology to Leading Provider of Genetically Modified Models for Pharmaceutical Research
7. SeqWright Expands into the Genetically-Targeted Therapy Field by Partnering with PharmaGenoma to Provide Next-Generation Hair Loss Treatment Genetic Testing
8. OrbusNeichs Genous(TM) Bio-Engineered R Stent(TM) is Feasible in Acute Myocardial Infarction Patients, American Heart Journal Paper Reports
9. Nanoengineered barrier invented to protect plastic electronics from water degradation
10. Interim Analysis of Data from e-HEALING Registry of OrbusNeichs Genous(TM) Bio-engineered R stent(TM) to be Presented at AHA Scientific Sessions 2008
11. Gene-engineered flies are pest solution
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:10/22/2014)... YORK , Oct. 22, 2014 Nuvilex, ... Federation, approximately 400 million people worldwide are living with ... million people by 2030.  The global market for diabetes ... 2012 approximately 330,000 people worldwide died from pancreatic cancer.  ... death due to cancer in the United ...
(Date:10/20/2014)... Mapp Biopharmaceutical,s valiant effort to produce ... fight the Ebola outbreak will make the public ... of pharmaceuticals can be, according to Kalorama Information.  ... some may be taken aback by the three-month ... knowledge are well aware of the complex issues ...
(Date:10/20/2014)... -- , A major pan-European survey into ... of care has revealed changing trends in many important ... provision of healthcare services across the continent. The results ... Gastroenterology (UEG), have been announced today and led to ... burden of GI disorders across Europe ...
(Date:10/20/2014)... October 20, 2014 Earle ... LLC, announced today that Ellen Teplitzky, an experienced ... for the pharmaceutical industry, has joined the firm ... its legal services practice. NDA Partners provides ... witness and testimony, to top law firms and ...
Breaking Biology Technology:Nuvilex Brief Analyst Report: Thinking Outside the Box by BrokerBank Securities, Inc. 2Kalorama: ZMapp Highlights Need For Faster Biopharmaceutical Production 2Kalorama: ZMapp Highlights Need For Faster Biopharmaceutical Production 3Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 2Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 3Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 4Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 5NDA Partners Appoints Ellen Teplitzky, JD as Director of its Legal Services Practice 2
... NEW HAVEN, Conn., Aug. 5 Rib-X Pharmaceuticals, Inc. ... discovery, development and commercialization of novel antibiotics for the treatment ... 2 clinical trial of radezolid in the treatment of community-acquired ... double-blind study, radezolid was administered orally at three different doses: ...
... , SANTA MONICA, Calif., Aug. 5 Cord ... stem cell preservation company ( http://www.cordblood-america.com ) ... families nationwide and internationally, said today it has retired $2.53M of ... in February and March of 2007 respectively, between CBAI and the ...
... ... medical exposition of its kind. John Rizvi will deliver a presentation titled, "Preservation of ... , ... 5, 2009 -- On August 13, 2009 at 1:00 PM, attorney John Rizvi will deliver ...
Cached Biology Technology:Rib-X Pharmaceuticals Reports Positive Phase 2 Study Results for Radezolid in Community-Acquired Pneumonia 2Rib-X Pharmaceuticals Reports Positive Phase 2 Study Results for Radezolid in Community-Acquired Pneumonia 3Rib-X Pharmaceuticals Reports Positive Phase 2 Study Results for Radezolid in Community-Acquired Pneumonia 4Cord Blood America Retires $2.53M Obligation 2Cord Blood America Retires $2.53M Obligation 3Patent Attorney John Rizvi Speaks at FIME International Medical Expo 2
(Date:10/16/2014)... at William and Mary,s Virginia Institute of Marine ... the Environmental Protection Agency to identify the streams ... to develop tools to help local governments and ... depends critically on a dataset of tidal-marsh observations ... Only with this historical baseline can today,s researchers ...
(Date:10/16/2014)... Northridge, Calif. (October 16, 2014) – Post-menopausal women ... effect on hormone levels or genital bleeding, after ... of an investigational fermented soy germ-based nutritional supplement ... according to a new peer-reviewed pilot study reported ... Society (NAMS) annual scientific meeting. , "These ...
(Date:10/15/2014)... Gutenberg University Mainz (JGU) as a full member, ... maintain a significant nationwide standing in the field ... Johannes Gutenberg University Mainz as a full member ... national and international competition for the best minds ... be proud that Mainz University has been recognized ...
Breaking Biology News(10 mins):EPA grant will help localities conserve headwater wetlands 2EPA grant will help localities conserve headwater wetlands 3S-equol supplements associated with improved measures of reproductive health in postmenopausal women 2Johannes Gutenberg University Mainz joins Germany's Gauss-Allianz as a full member 2Johannes Gutenberg University Mainz joins Germany's Gauss-Allianz as a full member 3
... in eastern U.S.,s forests before a blight wiped it out ... landscape thanks in part to work by a University of ... TIP). Once used extensively for building, for tanning ... wildlife, and even as nutritious fodder for hogs, the American ...
... (Santa Barbara, Calif.) New approaches are needed to ... environmental threats that lie ahead in the 21st century, ... The scientists propose that global biophysical boundaries, identified ... earth system, can define a "safe planetary operating space" ...
... the groundwater table has been dubbed the "Critical Zone" because ... and nutrients necessary for life. Now an interdisciplinary team ... Southwest with the help of a five-year, $4.35 million grant ... "We think of the critical zone as being a ...
Cached Biology News:Tennessee foresters helping to return chestnuts to American forests 2Scientists outline planetary boundaries: A safe operating space for humanity 2Scientists outline planetary boundaries: A safe operating space for humanity 3UA awarded $4.35 million to study Earth's critical zone 2UA awarded $4.35 million to study Earth's critical zone 3
...
... High pH This pH 9.9 solution ... to immunohistochemical staining procedures. It is for ... on glass slides. For particular antigens, target ... effective. It should be noted that also ...
... A very potent Rnase ... effective over a broad range ... This protein does not inhibit ... polymerase, AMV and M-MLV reverse ...
... Dako Target Retrieval Solution, pH 9 (x ... buffer, pH 9, intended for heat-induced target ... is well-suited for use on formalin-fixed, paraffin-embedded ... with 0.01 mol/L citrate buffer, pH 6, ...
Biology Products: