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$– gigabytesMay 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$
2
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
-
3$\begingroup$ thanks but i already know that page and it stop in 2016... $\endgroup$– Yamar69May 29, 2019 at 12:27
-
22$\begingroup$ @Yamar69 If you already knew about this page, you should have mentioned it in the question. $\endgroup$ May 29, 2019 at 15:43