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

Proof for P != NP coming?

  1. Aug 10, 2010 #1
    Last edited by a moderator: Apr 25, 2017
  2. jcsd
  3. Aug 10, 2010 #2
    Re: Proof for P != NP coming???

    While it does look more promising than the usual crackpot attempts at the millennium problems there are some issues. See http://rjlipton.wordpress.com/2010/08/09/issues-in-the-proof-that-p%E2%89%A0np/" [Broken] (there's some further discussion in the comments). It is not currently known whether the proof strategy may produce results when the issues are addressed, but personally I remain skeptical.
    Last edited by a moderator: May 4, 2017
  4. Aug 10, 2010 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

  5. Aug 11, 2010 #4


    User Avatar
    Gold Member

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook