(www.scientificamerican.com)

190 points baruchel | 1 comments | 27 Jun 25 13:59 UTC | HN request time: 0.203s | 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. kadoban ◴[30 Jun 25 10:56 UTC] No.44421728[source]▶

>>44421565 #

> Does it have any import on real algorithms?

As-in algorithms you'll care about if you're a programmer and not overly interested in theory? Not really, no.

↑

New proof dramatically compresses space needed for computation