Memory Outperforms Time as the Key Resource for Algorithms
Originally Published 6 months ago — by WIRED
Williams proved a groundbreaking theoretical result showing that algorithms using less space can solve all problems solvable with more time, and established a quantitative gap between the power of space and time, advancing understanding in computational complexity and challenging long-held assumptions.