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

Neuromorphic Computing Hardare
'He had constructed an organ, a brain, of metal, entirely inorganic and lifeless...' - Edmond Hamilton, 1926.

Finally! Microsoft Surface Neo And Surface Duo Implement Excellent Courier Idea
'Runcible, whose pages were thicker and more densely packed with computational machinery...' - Neal Stephenson, 1995.

Tap Strap 2 Now With Air Mouse
'He waved his hand and the circuit switched abruptly.' - Philip K. Dick, 1955.

Entire Planet Modeled In New MS Flight Sim
'CIC uses [it] to keep track of every bit of spatial information that it owns...' - Neal Stephenson, 1992.

 

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

PRAM Solar Powered Satellite Hardware Tested In Orbit
'Our beams feed these worlds energy drawn from... the Sun'

3D Printed Glass Uses Stereolithography Techniques
'All that with glass...'

Science Fiction Helps Young Readers Build Resiliency
'Reading science fiction and fantasy can help readers make sense of the world.'

I Want My 1928 Telestereo Hologram Now
'Instantly there appeared standing upon the disk, the image of a man...'

Memes Now Come From Neural Nets
'Your order said for him to be able to be able to work out twists on the gags in the file...'

Robot Dog Learns To Be Doggy From Real Dogs
'So we took pictures of Guzub making a Three Planets, and I could construct this one to do it exactly right down to the thousandth of a second.'

Unwanted Cruise Ships Huddle Together Out At Sea
'On the screen they passed in an endless, boundaryless flood of green specks...'

Sono Sion Electric Car Charges As You Drive
'It drew its power from six square yards of sunpower screens on its low curved roof.'

News Mood Filter Web Extension
'He adjusted the n, the r and b knobs, and hopefully anticipated a turn for the better...'

Fetal Lamb Rests In Artificial Womb
'... stewing warm on their cushion of peritoneum and gorged with blood-surrogate and hormones, the foetuses grew and grew...'

MIT Wants To Catch Interstellar Visitors
'INVESTIGATE MYSTERIOUS OBJECT ENTERING NEW CALEDONIA SYSTEM FROM NORMAL SPACE'

AutoX Sets Up Asia's Largest Robotaxi Center
'The robot cab seemed to know where it was going and, no doubt, the master machine from which it received its signals knew.'

E - Ink's Automatic Self Styling Color-Changing Dress
'The racks of gowns itched and quivered, their colors running into blurred pools.'

Soft Robots Use Kirigami Piezoelectric Sensor Skin
'A worthy opponent was the golem.'

Bosch Smartglasses Laser Paints AR Image On Your Retina
'Soon we'll be testing a system that projects directly on the retina of the eye.'

Maybe We Could Hibernate Until The Covid-19 Pandemic's End
'Cold-rest was a common last resort therapy for functional psychoses.'

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.