Preliminary proof P = NP leaked friday

  • Thread starter Thread starter Stevo6754
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 2K views

Discussion

Physics news on Phys.org
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.