NP-overrated
- Aug 13, 2026 If you learned about NP-hard problems in university, your takeaway was probably this: NP-hard problems are solvable in theory but it's hopelessly expensive in practice.
- It's basically proven that no good algorithms exist.
Unverified
- Aug 13, 2026 If you learned about NP-hard problems in university, your takeaway was probably this: NP-hard problems are solvable in theory but it's hopelessly expensive in practice.
- It's basically proven that no good algorithms exist.
Sources: Gruhn