Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A proof for P vs NP

  1. May 28, 2010 #1
  2. jcsd
  3. May 28, 2010 #2
    Lemma 4.4 is bogus. You can't separate any real number into two parts, an integer before the decimal point and an integer after the decimal point.

    Also, the possibility that a given computation on an arbitrary input does not halt is not even considered.
  4. May 28, 2010 #3
    Arg, what am I gonna tell those travelling salesmen now? Got their hopes up for a sec.
  5. May 29, 2010 #4


    User Avatar
    Homework Helper

    Just a comment: if this were a valid proof, why wouldn't it be in a real journal?
  6. May 29, 2010 #5
    is arvix not credible?

    I only go on there because its free. Perhaps I should steer clear?

  7. May 29, 2010 #6
    perelman's proofs are only up on arxiv
  8. May 29, 2010 #7
    arxiv is a great resource, but the fact that a paper made it onto arxiv does not mean that the paper is good or even correct. Plenty of crackpots manage to get their papers on arxiv.

    Arxiv does not try to fill the same role as a respectable peer-reviewed journal and you shouldn't consider it as such. In such a journal you have some assurance that the articles are correct, make sense, and are useful, but on arxiv no such guarantee is made.

    Most of the great papers on arxiv is in my opinion either long expository work or pre-prints that'll later be accepted to a standard journal (of course I have only seen a very small subset of the arxiv submission, and in a very narrow area so this may not be true in general).

    There are plenty of "proofs" of Goldbach, Riemann, P vs. NP, etc. on arxiv and they all seem to be incorrect.
  9. May 30, 2010 #8


    User Avatar
    Homework Helper

    The other commenters have summed it up - the "quality control" at Arvix is pretty poor (if I hadn't already had my morning coffee I would say "does not exist" instead of pretty poor). But another take: If this paper were correct, publication in a journal would be a major coup for the editors. I may be too suspicious, and it may be in review, but if the author truly believed it was correct, and knew that the chance it would appear in a journal were high, why would he leak it out at Arvix?
  10. May 30, 2010 #9


    User Avatar
    Homework Helper

    I have a problem to solve, I'd sure like some worm help too :biggrin:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook