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.
Ron Weiss, an assistant professor of electrical engineering and molecular biology at Princeton University, said the new study provides a “nice demonstration that there’s some capability to instruct cells to carry out computational tasks. And I think this certainly brings a new aspect to what’s been demonstrated before.” Weiss, who wasn’t involved with the research, said the effort is another sign that the field is progressing, despite its relative infancy. “We really are at the beginning, at the vacuum tube stage or something like that, if you use the comparison with computer electronics,”
All we need now is a USB pancake flipper.
