Picture Me Coding

Space, Time, and Squishy Pebbles

Erik Aker and Mike Mull Season 3 Episode 80

This week we dip our toes into the river of theoretical computer science and immediately drown.  We discuss the amazing and surprising result of researcher Ryan Williams about how space is a more powerful resource in computing than time.

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

https://arxiv.org/pdf/2502.17779

https://www.youtube.com/watch?v=8JuWdXrCmWg




Send us a text

People on this episode