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 ")
Jetson Orin Nano Super 70 Just $249
'Rayno folded up the microterm and tucked it back inside his jumper.' - Bruce Bethke, 1983.
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.
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
JAXA Int Ball 2 Coming Right Along As Star Wars Remote
'Hocus-pocus religions and archaic weapons are no substitute for a good blaster at your side.'
Robot Bricklayer Or Passer-By Bricklayer?
'Oscar picked up a trowel. 'I'm the tool for the mortar,' the little trowel squeaked cheerfully.'
Robot Gas Station Attendant Pumps Gas For You
'... he waited for the robotrix attendant to finish fueling up his ship.'
Engineer Creates Crazy Motorized Track Hospital Bed
The Roujin Z system provides care to fully bedridden patients - and then some!
Tiny Flying Robot Weighs Just One Gram
'Aerostat meant anything that hung in the air. This was an easy trick to pull off nowadays.'
Some Ringworld Configurations Are Stable
'The Ringworld had no horizon. There was no line where the land curved away from the sky.'
TRANSFORM Dynamic Furniture Concept Becomes What You Need
'An adjustment panel outside the door would cause it to extrude various appurtenances in memory plastic...'
Harvard Metamaterials Change Structure Instantly
'Annealed in any shape for a time, and codified, the structure of that shape is retained down to the molecules.'
SnapBot Robots - You Choose Their Legs And They Choose Their Gaits
It's not really polite to tear the limbs off robots.
Dino From Magical Toys An AI Companion To Children
'...the imaginary companions discovered by needful children.'
Humanoid Robots Building Humanoid Robots
''Pardon me, Struthers,' he broke in suddenly... 'haven't you a section of the factory where only robot labor is employed?''
Darpa 'Defiant' Unmanned Autonomous Ship
'There was no wheel, and no steersman!'
What's The Best Way To Ship And Unpack Humanoid Robots?
'I opened the oblong box, where lay the automatons side by side...'
DNA Printed Book By Isaac Asimov Now Available
'They tied the memory to the bloodline and that was their record!'
AI Computer Chip Designs Passeth Human Understanding
'It seems that at one time computers were designed directly by human beings.'
Space Traffic Management (STM) Needed Now
'...the spot was a lonely one in an uncharted region, far from the normal lanes of space traffic.'
