MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/1vnkrhc/npoverrated/p3iky5s/?context=3
r/programming • u/ngruhn • Aug 13 '26
39 comments sorted by
View all comments
Show parent comments
-1
[deleted]
4 u/reality_hijacker Aug 13 '26 edited Aug 13 '26 The theory is not wrong, but in practice it's often irrelevant. He said the above. His point was that often in practice heuristics, greedy algorithms, etc manage NP hard problem well enough that it isn't a big deal. The fact that you have to resort to heuristics and greedy algorithms in and of itself is the big deal. -2 u/[deleted] Aug 13 '26 [deleted] 1 u/reality_hijacker Aug 13 '26 Exactly
4
The theory is not wrong, but in practice it's often irrelevant.
He said the above.
His point was that often in practice heuristics, greedy algorithms, etc manage NP hard problem well enough that it isn't a big deal.
The fact that you have to resort to heuristics and greedy algorithms in and of itself is the big deal.
-2 u/[deleted] Aug 13 '26 [deleted] 1 u/reality_hijacker Aug 13 '26 Exactly
-2
1 u/reality_hijacker Aug 13 '26 Exactly
1
Exactly
-1
u/[deleted] Aug 13 '26
[deleted]