Claimed Solutions
While the P versus NP problem is generally considered unsolved, many amateur and some professional researchers have claimed solutions. Woeginger (2010) has a comprehensive list. An August 2010 claim of proof that P ≠ NP, by Vinay Deolalikar, researcher at HP Labs, Palo Alto, received heavy Internet and press attention after being initially described as "seem to be a relatively serious attempt" by two leading specialists. The proof has been reviewed publicly by academics, and Neil Immerman, an expert in the field, had pointed out two possibly fatal errors in the proof. As of 15 September 2010, Deolalikar was reported to be working on a detailed expansion of his attempted proof. However, opinions expressed by several notable theoretical computer scientists indicate that the attempted proof is neither correct nor a significant advancement in our understanding of the problem.
Read more about this topic: P Versus NP Problem
Famous quotes containing the words claimed and/or solutions:
“Bit by bit ... she had claimed herself. Freeing yourself was one thing; claiming ownership of that freed self was another.”
—Toni Morrison (b. 1931)
“Those great ideas which come to you in your sleep just before you awake in morning, those solutions to the world’s problems which, in the light of day, turn out to be duds of the puniest order, couldn’t they be put to some use, after all?”
—Robert Benchley (1889–1945)