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 (Back On) ( 0 )
Related News Stories -
Fujitsu Touchscreen Mixes Real And Virtual Worlds
'His hands flashed over the keyboard - it had not been there a moment before, but it was operative...'- Frederik Pohl, 1965.
Nanowire Memristor Networks Form 'Brains'
'He had constructed ... a brain, of metal... whose atomic structure he claimed was analogous to the atomic structure of a living brain.'- Edmond Hamilton, 1926.
US Census Will Be Online In 2020
'Most would be in English, but some would be in Spanish, some in Amerind languages, some in Chinese...'- John Brunner, 1975.
Wireless Brain-Computer Interface
'I used my implant to tell MILLIE [a mainframe computer] what we wanted and she took care of it," Art said.'- Pournelle and Niven, 1981.
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.
German Firm Seeks To Recruit Autistics
Not a deficit, but a strength.
NASA Supports Pizza Printer
Is it extra with printed pepperoni?
Could Ground-Based Lasers De-Orbit Space Junk?
'Then their lasers vaporized the smaller satellites...'
'Hello, Computer!' Google Now Highlighted at IO13
MIT Robot Cheetah Video Shows Gait Transition
'The legs are long, curled way up to deliver power, like a cheetah's.'
TrackingPoint Smart Rifle
Not your typical 'smart bullet' approach.
Sky City's 220 Stories Are Go
'It rested among green parklands and... stood in total isolation, a glittering block of whites and flashing windows dotted with colors.'
CARMAT Bioprosthetic Total Human Heart Replacement
'George Walt's corporate existence proved the workability of wholly mechanical organs...'
Personal Sniffer Robots
'...The ticking combinations of the olfactory system of the hound.'
Physical Exam? We've Got Apps
See the future of handheld, personal medical devices.
The Interplanetary Internet, Vint Cerf Speaking
'This was the center of Interplanetary Communications.'
Drosophila Robotica, The Mechanical Fly
'... the Scarab [flying robot] buzzed into the great workroom as any intruding insect might...'
Robo-Raven Flapping Wing Robot Bird
'When he had first built them, they had been crude indeed, flying mechanisms with little more than a reflex-response unit.'
Japan's Nursing Home Robot Plan
Let's make the Roujin Z-0001 Robotic Bed!
Samsung Smart TVs With Gesture Control
'He waved his hand and the circuit switched abruptly.'
Swiss HCPVT Giant Photovoltaic 'Flower'
'...leaning against one of the slender stalks of a sunshade-photocell collector.'
More SF in the News Stories
More Beyond Technovelgy science news stories