View Single Post
Old 06-09-2008, 12:32 PM   #12
Guerrilla Ontologist
alkemical's Avatar

Join Date: Apr 2001
Location: Future
Posts: 43,157

Prima Materia

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