What are the most recent (say in the last 3 years) attempts at disproving $P = NP$, and where can I find the papers?
$\begingroup$
$\endgroup$
3
-
2$\begingroup$ Why the downvotes? $\endgroup$– Nicola GiganteMay 29, 2019 at 13:37
-
8$\begingroup$ I assume the downvotes (not me) because most such attempts have an obvious flaw in them and do not really add to our understanding of the problem. $\endgroup$– Joshua GrochowMay 29, 2019 at 15:15
-
4$\begingroup$ Have you tried the search feature of arXiv? $\endgroup$– Clement C.May 29, 2019 at 21:41
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
The last such serious attempt was likely Norbert Blum's attempted proof of P $\neq$ NP in 2017. Not long after it was submitted to arxiv, it was discovered to have a serious (but nontrivial) flaw.
This proof was discussed on stackexchange here (and in more detail here), and on several blogs (like Godel's Lost Letter).
$\begingroup$
$\endgroup$
5
Gerhard Woeginger has an up-to-date page with all attempts to (dis)prove the P vs NP question: https://www.win.tue.nl/~gwoegi/P-versus-NP.htm
-
4$\begingroup$ thanks but i already know that page and it stop in 2016... $\endgroup$– Yamar69May 29, 2019 at 12:27
-
24$\begingroup$ @Yamar69 If you already knew about this page, you should have mentioned it in the question. $\endgroup$ May 29, 2019 at 15:43
-
1$\begingroup$ This important page is now gone - it is replaced with a redirect to link.springer.com/article/10.1007/s10951-022-00748-4 $\endgroup$ Nov 11, 2022 at 11:13
-
$\begingroup$ The page is back, but obviously unmaintained. Did anyone take over the updating of such an archive? $\endgroup$ Feb 16 at 11:35
-
$\begingroup$ Here is a fairly new try … arxiv.org/abs/2302.09512. $\endgroup$– EGMEOct 11 at 20:12