Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The article: https://cacm.acm.org/magazines/2017/8/219606-the-science-of-...

Note that most people believe that co-NP /= NP, which implies that an unsatisfiability proof via SAT solving in general won't be efficiently verifiable.



Could this be used to prove co-NP = NP, though?


probably not




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: