Science Fiction Dictionary
A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z

 

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

Automatic Bot Traffic Is 38 Percent Of HTTP Requests
'there were so many worms and counterworms loose in the data-net...' - John Brunner, 1975

Neuroplatform Human Brain Organoid Bioprocessor Uses Less Electricity
'Cultured brains on a slab.'- Peter Watts, 1999

AI Worms That Spread
'...there were so many worms and counterworms loose in the data-net now' - John Brunner, 1975.

Great. Now AIs Have Access To Hacking Tools
'... when you and the Flatline punch through that ice and scramble the cores.' - William Gibson, 1984.

 

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.

 

 

 

 

Science Fiction Timeline
1600-1899
1900-1939
1940's   1950's
1960's   1970's
1980's   1990's
2000's   2010's

Current News

California Fireman Arrested For Starting Fires
'Fire is bright and fire is clean.'

Robots Need A Better Sense Of Touch
'First, it rubbed my arms...'

MouthPad Supports Head And Tongue Tracking
'The operation that had transformed half his body... had located the control switchboard in his teeth.'

REALLY Remote Control Excavators
'It takes over a second for the signal to get to the Moon...'

Disney Helping Robots Dance
Dance, Robots, Dance.

Kolors Virtual-Try-On Predicted, And TRIED, By Harry Harrison
'Bill blinked at his own face under the plumed helmet...'

Detecting Drones In Ukraine With Candy (Sukork)
'...a robot detector circuit closed, activating a bell."

Nevada Will Use AI To Decide Worker Benefits
'They had screwed up and been blacklisted by Manna.'

Tether Cryptocurrency Flow Rate US$190Bn Per Day
'Alex did not find it surprising that people... were electronically minting their own cash.'

First Trips To Mars Announced By Elon Musk
'I had determined that my first attempt should be a visit to Mars.'

WaPOCHI Micro-Mobility Robot Follows Like A Pet With Your Bags
To follow the user like a pet while carrying their cargo!

Ultra-Realistic Robotic Arowana Robo-Fish
'Deveet unhooked his catch and laid it on the bank beside him. It was a metal fish.'

GITAI R1 Lunar Rover Like NASA Robonaut Centaur
'...waldoes in the screen followed in exact, simultaneous parallelism.'

Meshworm Soft Robot, With Peristaltic Crawling, Is Getting Better
'Seen close it was not completely flexible, but made instead of pivoted and smoothly finished segments.'

Mushroom 'Robot' Is Just A Start
'Some unknown race ... decided to help them out.'

Tesla Electric 'Giga Train' Operational In Germany
'...the cars are wedge-shaped at both ends.'

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.