4
$\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$
  • 1
    $\begingroup$ Why the downvotes? $\endgroup$ – gigabytes May 29 at 13:37
  • 5
    $\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 Grochow May 29 at 15:15
  • 3
    $\begingroup$ Have you tried the search feature of arXiv? $\endgroup$ – Clement C. May 29 at 21:41
4
$\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$
17
$\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$
  • 2
    $\begingroup$ thanks but i already know that page and it stop in 2016... $\endgroup$ – Yamar69 May 29 at 12:27
  • 21
    $\begingroup$ @Yamar69 If you already knew about this page, you should have mentioned it in the question. $\endgroup$ – Emil Jeřábek supports Monica May 29 at 15:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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