
Simons Institute for the Theory of Computing
@simonsinstitute
The world's leading venue for collaborative research in theoretical computer science. Follow us at YouTube.com/SimonsInstitute.
ID: 954510728181903361
http://simons.berkeley.edu 20-01-2018 00:27:46
1,1K Tweet
8,8K Takipçi
290 Takip Edilen

“The intuition is just so simple,” Williams said. “You can reuse space, but you can’t reuse time.” Read Ben Brubaker's piece for Quanta Magazine on Ryan Williams @rrwilliams.bsky.social' landmark result sharpening our understanding of time-space tradeoffs. quantamagazine.org/for-algorithms…