For Algorithms, Memory Is a Far More Powerful Resource Than Time

7 months ago 9

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.