Latest in Bacteria computer

Image credit:

Bacteria computer is good at math, even those pesky story problems

4 Shares
Share
Tweet
Share
Save

Sponsored Links


Scientists have successfully developed a computer out of E. coli bacteria (again), which has managed to solve the Burnt Pancake Problem -- at least in a limited form. The problem involves creating a golden-side-up stack of pancakes out of all different size pancakes, each of which is burned one side, with the largest pancake on the bottom tapering up to the smallest on top. You can only use a spatula to flip a top section of pancakes, and the math problem is to sort the stack in as few flips as possible. In addition to making regular human mathematicians very hungry, the problem exponentially spirals out of control -- for six pancakes there are 46,080 permutations, for 12 pancakes there are 1.9 trillion. The E. coli computer differs from a regular computer in that it turn each piece of DNA into a simulated pancake, with sections of DNA being flipped to hide from a killer antibiotic if they get the answer right, and killed if they get the answer wrong. With millions of "computers" able to fit in a drop of water, scaling won't be an issue once they figure things out, but for now E. coli can only figure out how to sort two pancakes.

[Thanks, Hraefn]

All products recommended by Engadget are selected by our editorial team, independent of our parent company. Some of our stories include affiliate links. If you buy something through one of these links, we may earn an affiliate commission.
Share
4 Shares
Share
Tweet
Share
Save

Popular on Engadget

Google Maps helps you find EV chargers that work with your car

Google Maps helps you find EV chargers that work with your car

View
RCS messaging is now available to all Android users in the US

RCS messaging is now available to all Android users in the US

View
PewDiePie is 'taking a break' from YouTube in 2020

PewDiePie is 'taking a break' from YouTube in 2020

View
Ads on Facebook are spreading misinformation about anti-HIV drugs

Ads on Facebook are spreading misinformation about anti-HIV drugs

View
VW will roll out self-driving electric shuttles in Qatar's capital

VW will roll out self-driving electric shuttles in Qatar's capital

View

From around the web

Page 1Page 1ear iconeye iconFill 23text filevr