Hacker News new | ask | show | jobs
by subsistence234 1 day ago
NP doesn't mean "we don't know a polynomial time algorithm for it", it means "a proposed answer can be verified as correct in polynomial time"