Simulating Time with Square-Root Space

19 jonbaer 2 6/7/2025, 9:39:50 PM arxiv.org ↗

Comments (2)

laex · 4h ago
See Kelsey Houston-Edwards's exceptional breakdown of Williams' paper, & Scott Aranson's thoughts on the topic.

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

[2] https://scottaaronson.blog/?p=8680

slicktux · 4h ago
It’s nice to see what a little bitwise manipulation can do(XOR)! Low level programming is always fun!