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
