I found a paper on arXiv.com that claims that P=NP is proved. The paper is written by a professor in Russia and it looks well-writen. http://arxiv.org/pdf/1208.0954v31.pdf
Can I ask whether or not the paper is correct on Mathoverflow.net?
I found a paper on arXiv.com that claims that P=NP is proved. The paper is written by a professor in Russia and it looks well-writen. http://arxiv.org/pdf/1208.0954v31.pdf
Can I ask whether or not the paper is correct on Mathoverflow.net?
Questions asking for the correctness of certain papers are generally off-topic on MathOverflow. Concerning the particular problem whether P=NP or not, there have been a lot of claimed proofs or disproofs, as well as claimed proofs that the question is undecidable -- see e.g. http://www.win.tue.nl/~gwoegi/P-versus-NP.htm.