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 |
you like to contribute a story tip?
Get the URL of the story, and the related sf author, and add
Comment/Join discussion ( 0 )
Related News Stories -
Interpol Launches Metaverse For Law Enforcement
'CopSpace sheds some light on matters, of course. Blink and it descends in its full glory.' - Charles Stress, 2007.
AVATECT Prevents Spoofing Of Avatars
'Your physical appearance is a graphical encryption that the human mind is uniquely qualified to decode.' - Daniel Suarez, 2009.
I Really Want A Folding Computer
'...A paper thin polycarbon screen unfurled.' - William Gibson, 1986.
Galaxy Z Fold 3 Perfect For William Gibson's 'Control-Face'
'Chia recognized the square as the control-face of the computer she'd seen in his room.' William Gibson, 1996.
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.
San Francisco Wants ED-209, Or Maybe Robocop
'The Enforcement Droid series 209 is a self-sufficient law enforcement robot...'
Seoul Self-Driving 42dot Bus Unveiled
'Buses without drivers moved close to the curb and stopped at intervals.'
T. Gondii And The Leaders Of The Pack
'... infected males were more than 46 times more likely to become pack leaders than uninfected males.'
'Parastronaut' First Astronaut With Disability From ESA (Updated!)
'He had left Earth to get away from its gravitational field...'
MIT Self-Assembling Reprogrammable Materials
'Faster the cubes moved; faster the circle revolved; the pyramids raised themselves, stood bolt upright on their square bases...'
Mem, The All Your Memories, Super Note-Taking App
'Life experience is linearly additive, but the correlation of memory impressions is an unlimited expansion.'
Porcine Fat Cells For 3D-Printed Whole Pork Products
'I grabbed two Syntho-Steaks out of the freezer...'
LANIUS Loitering Drone Munition Scouts And Maps
'... micro-missiles proceeding at walking pace.'
Copilot Software AI Training Sued By Involuntary Contributors
'...we've promised him a generous pension from the royalties.'
Thin Film Dome Protects Cities From Nuclear Blasts
'What fabric can take that kind of a load? Synthetic spider silk.'
Mars Space Weather Alert (MSWA) System
'On the three-dimensional map at weather headquarters... the storm was colored orange.'
Thermite's Robot Firefighter
Possibly worthy of Transformers!
Fabrican Dress Sprayed Directly Onto Model On Coperni Runway
'...that might appeal to women, because by discharging from a few or a few dozen bottles a liquid that immediately set into fabrics... they could have a new creation every time.'
Israel Deploys Sharp Shooter AI-powered Robot Guns
'They lock onto the target... and do the actual shooting once the target is identified.'
Drone Loiter Munitions Now Available
'...a series of airborne loiter-drones posted on indefinite guard above.'
Amazon Blimp Parent Drone Concept
'So the parent drone carries a spotter that it launches...'
More SF in the News Stories
More Beyond Technovelgy science news stories