View Single Post
Old 06-09-2008, 12:32 PM   #14
Chaos Technician
alkemical's Avatar
Aethyr Engineering

Join Date: Apr 2001
Location: 4th dimension
Posts: 43,375


Living computers solve complex math puzzle
Tweaked bacteria show promise in problem-solving applications

Scientists have genetically tweaked E. coli bacteria to create simple computers capable of solving a classic math puzzle, commonly called the “Burnt Pancake Problem.”

The resulting advance in synthetic biology, according to researchers, hints at the ability of tiny “living computers” to aid in data storage, evolutionary comparisons and even tissue engineering.

The mathematical problem imagines pancakes of varying sizes stacked in random order — each with a burnt side and a golden brown side. The solution requires using the minimum number of manipulations to stack the pancakes according to size, with their burnt sides all facedown. Each manipulation involves flipping one or more pancakes, reversing both their order and orientation.
alkemical is offline   Reply With Quote