‘For Algorithms, a Little Memory Outweighs a Lot of Time’
MIT comp-sci professor Ryan Williams suspected that a small amount of memory “would be as helpful as a lot of time in all conceivable computations…” writes Quanta magazine.

“In February, he finally posted his proof online, to widespread acclaim…”

Every algorithm takes some time to run, and requires some space to store data while it’s running. Until no … ⌘ Read more

⤋ Read More

Participate

Login or Register to join in on this yarn.