Does NP not equal P?

Details Does NP not equal P? Does NP not equal P?

2002-09-10

arxiv.org/abs/cs/0209015v2

Computer Science

Computational Complexity

withdrawn. It was a rediculously absurd notion

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Does NP not equal P? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Does NP not equal P?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Does NP not equal P? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-368703