←back to thread

190 points baruchel | 1 comments | | HN request time: 0.316s | source
Show context
kristianp ◴[] 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. CommenterPerson ◴[] No.44422242[source]
It does have an impact. It wont give you stackoverflow like code to copy-paste though.

Analogy is thermodynamics says how efficient a heat engine _could_ be. If your engine is way below that you know there how much of an improvement there _could_ be, that it's not an impossible problem. That will get people to build better stuff.