Is "P vs NP" problem solved?

Question

Many people have tried to solve the very famous problem "P vs NP" and a lot of solutions are proposed. (e.g. A. D. Plotnikov, On the Relationship between Classes P and NP). But I couldn't find any reputable place to find out if these solutions are right or not, and if not why not? How can I know the answer? Is the problem solved? By whom? how?

Thanks in advance.

p.s. A set of possible solutions could be found at http://www.win.tue.nl/~gwoegi/P-versus-NP.htm but I couldn't find out if they are correct or not.

Answer 1

It is currently unknown whether $P = NP$. All purported proofs have either

• been shown to be faulty,
• are under review, or
• are dismissed by the community at large without being considered.

For more information on the last one, you might want to read Scott Aaronson's blog post detailing indicators why a purported proof is likely to be wrong and won't receive much attention.

Hope this helps!