An elementary proof that P =/= NP

Details An elementary proof that P =/= NP An elementary proof that P =/= NP

2006-03-26

arxiv.org/abs/math/0603605v2

Mathematics

General Mathematics

8 pages; major revision; earlier argument replaced by an elementary proof that PA has no non-standard model; an HTML version i

Scientific paper

We show that, if PA has no non-standard models, then P=/=NP. We then give an
elementary proof that PA has no non-standard models.

Affiliated with

Also associated with

No associations

Rating

An elementary proof that P =/= NP 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 An elementary proof that P =/= NP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An elementary proof that P =/= NP will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-607927