logoalt Hacker News

layer8 • today at 10:58 AM • 0 replies • view on HN

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 isn’t practical anymore, despite being polynomial. That’s inconvenient.