National Academies of Sciences%2c Engineering%2c and Medicine

Computer Science: Reflections on the Field, Reflections from the Field

Suggested Citation: "Part One: The Essential Character of Computer Science1 The Essential Character of Computer Science." National Research Council. 2004. Computer Science: Reflections on the Field, ...
quantamagazine.org

For Algorithms, a Little Memory Outweighs a Lot of Time

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.