1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

P=np refuted

  1. Jul 7, 2009 #1
  2. jcsd
  3. Jul 7, 2009 #2
  4. Jul 7, 2009 #3
  5. Jul 7, 2009 #4

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Re: P=np

    I have no reason to think it's valid. It joins a long list of papers on the arXiv claiming to have solved the problem.

    P ≠ NP
    Tärnlund 2008 (analysis)
    Jormakka 2008
    Meek 2008
    Meek 2008
    Reckow 2007
    Hofman 2007
    Hofman 2006 (reply)
    Renjit 2006
    Ramos 2006**
    Ramos 2006

    P = NP
    Aslam 2008* (refutation*, response*)
    Diaby 2008
    Zhu 2007
    Gubin 2007 (counterexample)
    Diaby 2007 (see also 0803.4354)
    Kleiman 2006
    Gubin 2006 (comments, critique)
    Diaby 2006 (report, reply)
    Diaby 2006
    Bolotashvili 2003

    * Link not currently working
    ** Difficult to tell if this claims a proof

    Edit: Added some examples from Dr. Gerhard Woeginger. There are more examples on that page; I only checked 2007-2009.
     
    Last edited: Jul 7, 2009
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: P=np refuted
  1. Minesweeper and P = NP (Replies: 7)

  2. P vs NP (Replies: 15)

  3. P = np formula (Replies: 7)

  4. A proof for P vs NP (Replies: 8)

  5. P Versus NP Problem (Replies: 5)

Loading...