7
$\begingroup$

What are the most recent (say in the last 3 years) attempts at disproving $P = NP$, and where can I find the papers?

$\endgroup$
3
  • 2
    $\begingroup$ Why the downvotes? $\endgroup$ May 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$ May 29, 2019 at 15:15
  • 4
    $\begingroup$ Have you tried the search feature of arXiv? $\endgroup$
    – Clement C.
    May 29, 2019 at 21:41

2 Answers 2

11
$\begingroup$

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).

$\endgroup$
21
$\begingroup$

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

$\endgroup$
5
  • 4
    $\begingroup$ thanks but i already know that page and it stop in 2016... $\endgroup$
    – Yamar69
    May 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$
    – EGME
    Oct 11 at 20:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.