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:
“No actual skeptic, so far as I know, has claimed to disbelieve in an objective world. Skepticism is not a denial of belief, but rather a denial of rational grounds for belief.”
—William Pepperell Montague (1842–1910)
“The anorexic prefigures this culture in rather a poetic fashion by trying to keep it at bay. He refuses lack. He says: I lack nothing, therefore I shall not eat. With the overweight person, it is the opposite: he refuses fullness, repletion. He says, I lack everything, so I will eat anything at all. The anorexic staves off lack by emptiness, the overweight person staves off fullness by excess. Both are homeopathic final solutions, solutions by extermination.”
—Jean Baudrillard (b. 1929)