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.
[ Parent
| on HN ]
There are no comments on this comment yet.