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...