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 but I couldn't find out if they are correct or not.
$\endgroup$ 71 Answer
$\begingroup$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!
$\endgroup$ 2
