Does NP not equal P?
Abstract
Stephen Cook posited SAT is NP-Complete in 1971. If SAT is NP-Complete then, as is generally accepted, any polynomial solution of it must also present a polynomial solution of all NP decision problems. It is here argued, however, that NP is not of necessity equivalent to P where it is shown that SAT is contained in P. This due to a paradox, of nature addressed by both Godel and Russell, in regards to the P-NP system in total.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2002
- DOI:
- 10.48550/arXiv.cs/0209015
- arXiv:
- arXiv:cs/0209015
- Bibcode:
- 2002cs........9015S
- Keywords:
-
- Computer Science - Computational Complexity;
- F.2.2;
- F.1.1
- E-Print:
- withdrawn. It was a rediculously absurd notion