Preliminary proof P = NP leaked friday

  • Thread starter Thread starter Stevo6754
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
2 replies · 2K views
Physics news on Phys.org

Discussion

just a few weeks ago people were saying the Poincare Conjecture was the problem of the century, but now...
http://www.allvoices.com/contributed-news/6477443-vinay-deolalikar-has-claimed-to-solve-the-biggest-dilemma-of-the-century
 
Last edited by a moderator:
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.