NP-overrated

·Hacker News··

Niklas Gruhn / Blog 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. At least that's what I took away. And almost everyone I've talked to. And many people online. I keep seeing "No you can't do it. It's NP-hard. Blah blah" discussions. The myth is pervasive but these problems are not intrac

Read full article →

Related Articles

ASML says it sold 'absolutely nothing' in Europe in 2026
MC995 · Hacker News · 2d ago
"As a Language Model": Chat Template Switches LLM Self-Referential Voice
yu3zhou4 · Hacker News · 19h ago
Revealing the details of how OpenAI agents hacked Hugging Face
specked-citrus · Hacker News · 2d ago
Lunar Terminator Paradox
dima55 · Hacker News · 9h ago
Dutch governments builds alternative for Microsoft based on NixOS
fjfaase · Hacker News · 2d ago