Skip to content(if available)orjump to list(if available)

Simulating Time with Square-Root Space

laex

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

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

null

[deleted]