Latest in Bacteria computer

Image credit:

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

2 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
2 Shares
Share
Tweet
Share
Save

Popular on Engadget

Engadget's Guide to Privacy

Engadget's Guide to Privacy

View
Turns out smartphones aren't making millennials grow horns after all

Turns out smartphones aren't making millennials grow horns after all

View
Google makes Assistant available via a free phone call in India

Google makes Assistant available via a free phone call in India

View
Arcimoto is finally shipping its three-wheeled EV to customers

Arcimoto is finally shipping its three-wheeled EV to customers

View
Tesla's Model 3 joins Audi's E-Tron in claiming top safety award

Tesla's Model 3 joins Audi's E-Tron in claiming top safety award

View

From around the web

Page 1Page 1ear iconeye iconFill 23text filevr