←back to thread

190 points baruchel | 1 comments | | HN request time: 0.345s | 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 #
wiz21c ◴[] No.44421702[source]
Lower bound tells you how much it's worth to improve the SOTA. It gives you a hint that you can do better.

So it's more like polar star. Maybe not directly practical, but it will lead tons of people in the right direction.

replies(1): >>44421791 #
1. Gravityloss ◴[] No.44421791[source]
Thanks. I think the title is quite misleading then? I would have expected better from Scientific American.