One July afternoon in 2024, Ryan Williams set out to prove himself wrong. Two months had passed since he’d hit upon a startling discovery about the relationship between time and memory in computing.
An astonishing discovery about the relationship between the amount of memory a computation requires and how long it takes has wowed computer scientists – although it isn’t clear if there are any ...