News for hackers. Stuff that matters.
Re:Efficient algorithms, the Exponential Time Hypothesis, an... by layer8 on Tuesday November 03, 2026 @05:58AM (#50350425)
The article makes the point that not all polynomial algorithms are created equal. If you combine ten O(n^2) algorithms, you can end up with an O(n^1024) algorithm, which suddenly isn’t practical anymore, despite being polynomial. That’s inconvenient.

There are no comments on this comment yet.