←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.205s | 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. bmacho ◴[30 Jun 25 12:21 UTC] No.44422376[source]▶
Upper bound on the space required. Anything, that is computable.

> Does it have any import on real algorithms?

It depends on the constants, but if the constants are good, you can have VMs for example that make memory usage smaller.