For Algorithms, a Little Memory Outweighs a Lot of Time | Quanta Magazine
Ben Brubakerquantamagazine.org
For Algorithms, a Little Memory Outweighs a Lot of Time | Quanta Magazine
The elder Cook’s proof had assumed that bits of data were like pebbles that have to occupy separate places in an algorithm’s memory. But it turns out that’s not the only way to store data.
Ben Brubaker • For Algorithms, a Little Memory Outweighs a Lot of Time | Quanta Magazine
Like quantum superpositions? I’m confused as to how a single memory location could store more than one piece of data.