←back to thread

New proof dramatically compresses space needed for computation

(www.scientificamerican.com)
190 points baruchel | 1 comments | 27 Jun 25 13:59 UTC | HN request time: 0.202s | source
Show context
kristianp ◴[30 Jun 25 10:28 UTC] No.44421565[source]▶
This seems very theoretical, just a lower bound on space required, without talking about what is being computed. Does it have any import on real algorithms?
replies(6): >>44421590 #>>44421702 #>>44421728 #>>44422242 #>>44422376 #>>44422969 #
1. ◴[30 Jun 25 10:34 UTC] No.44421590[source]▶