Bacterial 'Computer' Solves Math Problem

Modified E. coli bacteria were successfully engineered to solve a difficult mathematical puzzle, according to research published today in the Journal of Biological Engineering.


(Scanning electron micrograph of E. coli bacteria)

The DNA of the bacteria was modified to create a special purpose 'computing device' to solve the Hamiltonian Path Problem, a surprisingly intractable brainteaser. A simple example would be plotting the shortest possible route that would take you to the ten largest cities in the US from New York City to San Jose, California.

This simple problem is surprisingly difficult to solve. There are over 3.5 million possible routes to choose from, and a regular computer must try them out one at a time to find the shortest. Alternatively, a computer made from millions of bacteria can look at every route simultaneously...

The researchers coded a simplified version of the problem, using just three cities, by modifying the DNA of Escherichia coli bacteria. The cities were represented by a combination of genes causing the bacteria to glow red or green, and the possible routes between the cities were explored by the random shuffling of DNA. Bacteria producing the correct answer glowed both colours, turning them yellow.

The experiment worked, and the scientists checked the yellow bacteria's answer by examining their DNA sequence.

Fans of sf writer Greg Bear recall his intellectual cells, specially engineered to solve problems.

His first E. coli mutations had had the learning capacity of planarian worms; he had run them through simple T-mazes, giving sugar rewards. They had soon outperformed planaria...

Via Bacteria make computers look like pocket calculators.

Scroll down for more stories in the same category. (Story submitted 7/26/2009)

Follow this kind of news @Technovelgy.

| Email | RSS | Blog It | Stumble | del.icio.us | Digg | Reddit |

Would you like to contribute a story tip? It's easy:
Get the URL of the story, and the related sf author, and add it here.

Comment/Join discussion ( 0 )

Related News Stories - (" Computer ")

String Art Courtesy Of Robot Artist
The number of different ways to span a thread between a larger number of hooks is astronomical.

Tetraplegics Dominate Avatar Races
Well, just speaking brain-to-computer...

IBM's Grain Of Sand Computer
'Our ancestors... thought to make the very sand beneath their feet intelligent...' - Stanislaw Lem, 1965.

Can An Entire Brain Be Simulated In A Computer?
'The miles of relays and photocells had given way to the spongy globe of platinum iridium about the size of the human brain.' - Isaac Asimov, 1941.

 

Google
  Web TechNovelgy.com   

Technovelgy (that's tech-novel-gee!) is devoted to the creative science inventions and ideas of sf authors. Look for the Invention Category that interests you, the Glossary, the Invention Timeline, or see what's New.

 

 

 

 

 

Current News

Unfurl The Future! Huawei Mate X versus Galaxy Fold
'A paper thin polycarbon screen unfurled silently from the top of the unit and immediately grew rigid.'

Amazon Echo And Google Home Should Have Morality Software
'The Dwoskin Morality Rating-Computer could 'spot the slightest tendency to deviation' from the social norm...'

China Building Robot Wives
'Want a life-companion, a pleasant one?'

China Social Credit System Like State-Run Whuffie
'At least there was no mandatory Whuffie check on the monorail platform...'

Project Soli Radar Gesture Chip Now FCC Approved
'He waved his hand and the circuit switched abruptly.'

Stan, Robot Valet, Will Drag Your Car Away
'He activated the grapple tracks. '

Jibo Home Robot Says Goodbye, Is Killswitched
'It resembles an oyster....'

Johns Hopkins Says Asteroid Deflection Will Be Difficult
'This obelisk is one huge deflector mechanism...'

Fabric Automatically Cools Or Insulates Based On Environment
'...a high-efficiency filter and heat-exchange system.'

Deepfakes From OpenAI GPT-2 Algorithm
'How can you compete with an IBM heavy-duty logomatic analogue?'

John Deere Self-Driving Tractor
'The huge plow... seemed to shake itself - and began to move back southward.'

North Focals Smart Glasses Provide Augmented Reality In Style
'The world ... is drenched in unfamiliar information all the way to the horizon.'

Tesla Driver Caught Napping Behind The Wheel
'Mary Risling settled back for a little nap...'

Hayabusa 2 To Begin Asteroid Mining
'We must dig down, and then doubtless we shall find the metal.'

Ionocraft Drone Powered By Electrohydrodynamic Thrust
'He saw one hiss by him as he rounded the corner, trailing a short whip antenna...'

Purdue Pharma Ready To Profit From OxyContin Use Or Addiction Recovery
'It may be organic damage. It may be permanent. Time'll tell, and only after you are off Substance D for a long while.'

More SF in the News Stories

More Beyond Technovelgy science news stories

Home | Glossary | Invention Timeline | Category | New | Contact Us | FAQ | Advertise |
Technovelgy.com - where science meets fiction™

Copyright© Technovelgy LLC; all rights reserved.