Space, Time, and Squishy Pebbles

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 Fan Mail