Attempted proofs of P vs NP

Question

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

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. — Joshua Grochow, May 29 '19 at 15:15

score 21 · Answer 1 · answered May 29 '19 at 11:56

21

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

answered May 29 '19 at 11:56

PsySp

840
7
17

4

thanks but i already know that page and it stop in 2016... – Yamar69 May 29 '19 at 12:27
24

@Yamar69 If you already knew about this page, you should have mentioned it in the question. – Emil Jeřábek May 29 '19 at 15:43
1

This important page is now gone - it is replaced with a redirect to https://link.springer.com/article/10.1007/s10951-022-00748-4 – Erel Segal-Halevi Nov 11 '22 at 11:13
The page is back, but obviously unmaintained. Did anyone take over the updating of such an archive? – Bruno Rohée Feb 16 '23 at 11:35
Here is a fairly new try … https://arxiv.org/abs/2302.09512. – EGME Oct 11 '23 at 20:12

SamM · Accepted Answer · 2019-06-02T20:08:47.280

11

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

edited Jun 02 '19 at 20:08

answered Jun 02 '19 at 09:53

SamM

1,685
2
14
21

Attempted proofs of P vs NP

2 Answers2