Ideas & society2025 · shared on Hacker News
Simulating Time with Square-Root Space
Explore Simulating Time with Square-Root Space, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ymakira ·
For algorithms, a little memory outweighs a lot of time
343 points139 comments
Ybaruchel ·
New proof dramatically compresses space needed for computation
190 points96 comments
Yjonbaer ·
You need much less memory than time
126 points11 comments
Yjonbaer ·
Simulating Time with Square-Root Space
20 points1 comments
Ymmsc ·
Simulating Time with Square-Root Space
3 points0 comments
Ytelotortium ·
Simulating Time with Square-Root Space
2 points0 comments
Yfanf2 ·
Simulating time with square-root space
2 points0 comments
Yfelineflock ·
Simulating Time with Square-Root Space
2 points0 comments
Ykburman ·
The MIT paper that showed space can be more powerful than time [video]
1 points1 comments