Hacker News new | ask | show | jobs
by pxx 226 days ago
"All" isn't right.

You can only encode decision problems in NP into a SAT instance of polynomially-balanced size. Sure, that's a lot of things, but there are things provably not in this set.