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:
“Throughout human history, the apostles of purity, those who have claimed to possess a total explanation, have wrought havoc among mere mixed-up human beings.”
—Salman Rushdie (b. 1948)
“Science fiction writers foresee the inevitable, and although problems and catastrophes may be inevitable, solutions are not.”
—Isaac Asimov (1920–1992)