P Versus NP Problem - Claimed Solutions

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:

    I fear it is the effect of this ordinance to clothe Jesus with an authority which he never claimed and which distracts the mind of the worshipper.
    Ralph Waldo Emerson (1803–1882)

    Every man is in a state of conflict, owing to his attempt to reconcile himself and his relationship with life to his conception of harmony. This conflict makes his soul a battlefield, where the forces that wish this reconciliation fight those that do not and reject the alternative solutions they offer. Works of art are attempts to fight out this conflict in the imaginative world.
    Rebecca West (1892–1983)