[HN Gopher] Simulating Time with Square-Root Space
___________________________________________________________________
Simulating Time with Square-Root Space
Author : jonbaer
Score : 13 points
Date : 2025-06-07 21:39 UTC (1 hours ago)
(HTM) web link (arxiv.org)
(TXT) w3m dump (arxiv.org)
| slicktux wrote:
| It's nice to see what a little bitwise manipulation can do(XOR)!
| Low level programming is always fun!
| laex wrote:
| 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
___________________________________________________________________
(page generated 2025-06-07 23:01 UTC)