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:11/27/2014)... , Nov. 27, 2014 Research ... "Global Palmitic Acid Industry Report 2014" report ... The Global Palmitic Acid Industry Report ... current state of the global palmitic acid industry. ... industry including definitions, classifications, applications and industry chain structure. ...
(Date:11/27/2014)... Calcivis, a medical devices ... decay, today announces that it has completed a ... Imaging System. The Calcivis Caries Activity ... consumable combination designed to transform the assessment and ... a unique, proprietary bioluminescence approach combined with a ...
(Date:11/26/2014)... The report on the Global Smart Sensor Market ... for revenue forecasts and market trends. It expects the ... 2013 to 2018. At the projected rate, the market ... by 2018. , Browse through the Global Smart Sensor ... the market segmentation and in-depth analysis supported by a ...
(Date:11/26/2014)... November 26, 2014 In keeping with ... customers a bevy of last-minute Thanksgiving savings. The company ... offers across all product lines this holiday weekend as ... Thanksgiving, Black Friday, and Cyber Monday are right around ... thanks to both loyal customers and those looking to ...
Breaking Biology Technology:Global Palmitic Acid Industry Report 2014 2Calcivis Completes Clinical Study of Novel Caries Activity Imaging System 2Calcivis Completes Clinical Study of Novel Caries Activity Imaging System 3Global Smart Sensor Market in Building Automation is expected to reach a value of $1,415.6 million by 2018 - Report by MicroMarket Monitor 2Global Smart Sensor Market in Building Automation is expected to reach a value of $1,415.6 million by 2018 - Report by MicroMarket Monitor 3Global Smart Sensor Market in Building Automation is expected to reach a value of $1,415.6 million by 2018 - Report by MicroMarket Monitor 4DNA Spectrum Offers Last Minute Thanksgiving Coupons 2DNA Spectrum Offers Last Minute Thanksgiving Coupons 3
... , BETHESDA, Md., July 30 Micromet, ... novel, proprietary antibodies for the treatment of cancer, inflammation and ... of 14,000,000 shares of its common stock at a public ... shares are being offered by Micromet. The gross proceeds ...
... , , , ALPHARETTA, ... company, recently announced the appointment of Philip Vogt as Executive ... Vogt brings more than thirty years of pharmaceutical experience and ... Prior to this role, Vogt served as President of ...
... , NEW YORK, July 30 Stemline Therapeutics, ... of oncology compounds directed to cancer stem cell targets, today ... invited to present at the New Frontiers in Cancer Drug ... Development Week in Boston, MA. Dr. Bergstein,s presentation, entitled ...
Cached Biology Technology:Micromet Announces Pricing of Public Offering of Common Stock 2Micromet Announces Pricing of Public Offering of Common Stock 3Micromet Announces Pricing of Public Offering of Common Stock 4Stemline Therapeutics CEO to Present at IBC's New Frontiers in Cancer Drug Development Conference 2
(Date:11/21/2014)... , Nov. 20, 2014 Strict laws against ... are piloting the North American and European automotive sector ... growing, gesture recognition systems that are intuitive and able ... in the industry. New analysis from ... Recognition Market in Europe and ...
(Date:11/18/2014)... Nov. 17, 2014   News ... collaborate to develop The Partners Data Lake, an ... Partners Data Lake will allow researcher and clinicians ... treatment and the lives of patients , ... clinical activities across the Partners system, breaking down ...
(Date:11/12/2014)... 12, 2014 Crossmatch™, a leading provider of ... ® fingerprint readers have been deployed throughout Montparnasse ... Central Mexico . The bakery chain implemented the ... issues caused by employees clocking in for each other. ... readers, Montparnasse relied on paper timecards and a mechanical ...
Breaking Biology News(10 mins):Gesture Recognition Intensifies with the Rise of In-car Smartphone Integration, Says Frost & Sullivan 2Gesture Recognition Intensifies with the Rise of In-car Smartphone Integration, Says Frost & Sullivan 3Gesture Recognition Intensifies with the Rise of In-car Smartphone Integration, Says Frost & Sullivan 4Partners HealthCare and EMC Unite to Solve Health Care's Toughest Challenges Using Big Data 2Partners HealthCare and EMC Unite to Solve Health Care's Toughest Challenges Using Big Data 3Partners HealthCare and EMC Unite to Solve Health Care's Toughest Challenges Using Big Data 4Partners HealthCare and EMC Unite to Solve Health Care's Toughest Challenges Using Big Data 5Montparnasse Pasteleria Achieves Time and Attendance Transparency with Crossmatch U.are.U Fingerprint Readers 2
... by researchers from the University of York suggests protected ... as the iconic Acacia tree., Acacia, the thorny flat-topped ... component of ecosystem diversity. However, the researchers found that ... through the protected area network, which includes national parks, ...
... Paleontology, with its rocks and fossils, seems far removed ... dishes and embryos. Whereas paleontology strives to determine "What ... embryos to try to answer "How did it happen?" ... that benefit both fields. In the current issue ...
... could control the fungal disease that is threatening the UK,s ... at Imperial College London,s Silwood Park Campus in Berkshire and ... entered the country via ash saplings imported from the ... an estimated 100,000 diseased saplings and mature trees in the ...
Cached Biology News:Protected areas in East Africa may not be conserving iconic plants 2Protected areas in East Africa may not be conserving iconic plants 3Recent studies bring fossils and genes together to piece together evolutionary history 2Recent studies bring fossils and genes together to piece together evolutionary history 3Researchers test solution to fungal disease of ash trees 2Researchers test solution to fungal disease of ash trees 3
... screening and binding optimization and built on ... synthesis platform. These microarrays are available as ... Service. Probe Content Our ... than 1500 known aptamer sequences. Add up ...
... Sciences provides a comprehensive epitope analysis ... synthesized on Paraflo microfluidic chips for ... development. This comprehensive service includes assistance ... using sample(s) provided by you, single ...
... is an extension of Parkers MX80 family of ... cross-section. LX80L bolt hole patterns mimic the MX80 ... and all accessory brackets to build multi-axis systems., ... to 750 mm , Accelerations to 5 gs ...
... LabLinx is the next step in ... modular, expandable track system that delivers labware ... up to 10 times the throughput of ... to setup a variety of configurations to ...
Biology Products: