If P != NP, then 3-SAT is not in P
-
31-10-2019 - |
Question
I hope I'm in the right section:
I know that if P = NP, then 3-SAT can be solved in P (Cook), but is the opposite valid, too? If P != NP, then 3-SAT is not in P?
Thanks!
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange