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

Preliminary proof P != NP leaked friday

  1. Aug 9, 2010 #1
  2. jcsd
  3. Aug 9, 2010 #2
    Last edited by a moderator: Apr 25, 2017
  4. Aug 10, 2010 #3

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    Well, dang. There goes my easy million.

    I tried dabbling with this problem for a while. I learned a lot about computational complexity along the way. I didn't make any real headway in solving the problem, but I won in the end because learning was my real goal.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook