3 ms·
No, the amazing thing in the article you linked is that bacteria colonies can solve complex mathematical problems at all. No one said they will be faster than o
by weinzierl 11y ago
No, the amazing thing in the article you linked is that bacteria colonies can solve complex mathematical problems at all. No one said they will be faster than other classical computers.
If you like to read about this kind of problems:
Many of Scott Aaronson's other post are about the limits of efficient computation. If you are interested especially in the limits of alternative approaches like protein folding, analog computing and anthropic computing I can recommend "NP-complete Problems and Physical Reality"[1].
[1] http://www.scottaaronson.com/papers/npcomplete.pdf http://www.scottaaronson.com/papers/npcomplete.pdf
- amelius 11y agoWell, thanks for the link, but I meant "faster" in the sense of being the first to provide a practical solution. By the way, I'm assuming that with bacterial computing, it (somehow) becomes simple to exponentially duplicate your computation building blocks.
- jholman 11y agoOnce the bacteria reach some limit of saturation, they can only multiply as fast as they can geographically spread to new area. If they have some maximum speed of physical spread, then that limits them to a maximum speed of n^2 in two dimensions, or n^3 in three dimensions. If you think they're going to keep up exponential growth long enough to make a difference, that implies that you think they'll spread faster and faster across the lab, like a bad movie.