Comment by degamad
2 hours ago
> The P≠NP conjecture in CS says checking a solution is easier than finding one...
... for NP-hard problems.
It says nothing about the difficulty of finding or checking solutions of polynomial ("P") or exponential ("EXPTIME") problems.
No comments yet
Contribute on Hacker News ↗