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

Soon, Your Tesla Will Follow You Like A Pet
'... follow him as faithfully as a well-trained hound.'

Chinese Watrix Gait Recognition Watching You Always
'... those pesky gait-recognition cameras.'

FlexPai Foldable Phone By Royole
'...A paper thin polycarbon screen unfurled.'

Oh Yes, We're Building The Rotating Tower In Dubai
'Give me an old-fashioned tetragon on a central pivot every time.'

Bioreactor Helps Legless Frogs Get Their Jump Back
'An alien drug... Used by an insect race... It can repair bones and organs. It can grow new tissue."

Xinhua AI Anchor Puts CGI Face To Automated News
'...a congeries of software agents.'

Wirewax Watching You Watch, Adjusting Your Experience
'He adjusted the n, the r and b knobs, and hopefully anticipated a turn for the better...'

LawGeex AI Beats 20 Top Lawyers
'The Law Society has strict rules on the use of pseudo-intelligent software - terrified of putting... its members out of work.'

ROAM Robotics Skiing Exoskeleton
'The real genius in the design is that you don't have to control the suit; you just wear it...'

MIT Headset Lets You Communicate Without Speaking
'The subvocal read nerve signals, letting her enter words by just beginning to will them...'

Exploring Oceans Across The Solar System
'Black liquid flashed past the turbotís infrared eyes.'

SWEEPER Robot Peter Piper Picking Peppers
'... little machines, that went from plant to plant, apparently on caterpillar tracks, cutting off the ripe fruit.'

Oil from Algae - Can It Be Done?
'We dump everything that's waste into the tanks, pump the oil off the top.'

Moving Whole Planets, Revisited
There was a lot of work done on this idea over the years.

Disney Keeps Backups Of Star Wars Franchise Actors
'She is a personality-construct, a congeries of software agents...'

Farming In Space Starts With Mycorrhiza
'The inner leaves were beginning to curl faster than the outer leaves.'

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.