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 ")

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.

Illustris: The Next Generation Of Universe Simulation
'This digital device was ... A machine able literally to contain the Universe Itself...' - Stanislaw Lem, 1965.

 

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

Sleeep PRO Earplug For Maximum Rest
'Merton... placed the electrodes of the sleep-inducer on his forehead.'

Inspired By Japan, Nap Pods For Hajj
It's always a good time for a nap.

Amphibio 3D Printed Gill Shirt
'... we can descend and live down there at one of those year-round aquatic resorts.'

How Do You Put An Asteroid Into Earth Orbit? Carefully!
'...she would have to be coaxed by another series of pats into a circular orbit.'

PD Aerospace Space Plane By 2023
'The sleek, tapered space shuttle lay immobile upon the private landing field...'

Foldimate Folds Your Clothes Perfectly
Look ma, my room is clean! I can hear you now.

Robots Help People Get Dressed, As Predicted In 1931
Yes, people of the future, robots will dress you.

International Space Station Leak Plugged - With Finger
'These tag-alongs search out stray leaks.'

Robot Snake Flies, Fights Fires
Just a prototype, but still amazing.

IPAL Chinese Robot Babysitter
'But Nanny is different...'

ZKZM-500 LASER Assault Rifle
'The Iranian reached back into the locker and got a pair of laserifles.'

LA Subway Scanner, As Seen In 'Total Recall'
'I'm afraid to tell you this Mr. Quaid, but you have suffered a schizoed embolism...'

Sion Electric Car Covered With Solar Panels
'It drew its power from six square yards of sunpower screens on its low curved roof.'

PAL-V Liberty Flying Helicopter Car
'...lifted themselves to skimming flight upon whirling helicopters."

Space Drones - UK's Effective Space To Launch Rocket Tugs
'Twenty rocket tugs towed it from its Earth hangar out into space.'

DIY Autonomous Robot Detects Trash
'The search-bug detached itself and rolled forward.'

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.