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?
9
-
3$\begingroup$ That would be too general and controversial. You might me able to ask a very specific focused question about a particular point in the proof if you can motivate it and put into context. $\endgroup$– András BátkaiCommented Dec 14, 2013 at 14:29
-
8$\begingroup$ I agree for the general considerations with existing replies. For this particular paper: it is now at 30+ version on arXiv carried out over a year. This is a huge warning sign. $\endgroup$– user9072Commented Dec 14, 2013 at 15:09
-
12$\begingroup$ The abstract link is here: arxiv.org/abs/1208.0954 . Please do not link directly to PDFs on arXiv. Clicking on the PDF link from the abstract page is trivial, whereas no link goes in the opposite direction, and one has to meddle with the URL manually. $\endgroup$– Emil JeřábekCommented Dec 14, 2013 at 15:52
-
5$\begingroup$ @Emil, to go the opposite direction click on the arXiv stamp on the left margin. $\endgroup$– Anton KlyachkoCommented Dec 14, 2013 at 18:36
-
10$\begingroup$ @AntonKlyachko true, still it can be desirable (say on some mobile device), not having to open a pdf to find out which article is meant. $\endgroup$– user9072Commented Dec 14, 2013 at 22:50
-
9$\begingroup$ Is it possible we could work out a scheme to discourage people from downvoting a question to indicate disagreement? I don't want to discourage people from checking on meta first! $\endgroup$– Kim Morrison ModCommented Dec 14, 2013 at 22:55
-
1$\begingroup$ @Scott Morrison This could worth a question on its own. $\endgroup$– Daniel SoltészCommented Dec 15, 2013 at 11:43
-
2$\begingroup$ @ScottMorrison: Indeed, the question is definitely (in the context of meta) "useful and clear". $\endgroup$– Mark MeckesCommented Dec 15, 2013 at 11:55
-
2$\begingroup$ Just posted meta.mathoverflow.net/questions/1269/… $\endgroup$– Kim Morrison ModCommented Dec 15, 2013 at 23:50
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
1
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.
answered Dec 14, 2013 at 14:26
-
6$\begingroup$ The paper in question is entry 95 on the list there. $\endgroup$– user9072Commented Dec 14, 2013 at 16:52