logoalt Hacker News

12390asdjkas • today at 12:23 AM • 3 replies • view on HN

this is perfect for when i have an array of at LEAST 2^118000 items

i will NEVER care about proposed multiplication speedups unless they are truly generalized


Replies

zamadatix • today at 12:32 AM

If you view them as "theories of computational limits" instead of "proposed practical speedups" they can be a lot more interesting.

It's most interesting when the lower bound can actually be proven. In lack of that, we have to guess what the best possible algorithm might yield (generalized or not). This tells us that need not be O(n log n) and we have the opportunity to still find better algorithms than we typically thought would be possible. This does the latter, which is interesting, but it just leaves us to hunger more for what the real limit must be :).

➕ show 1 reply