4 ms·
https://www.win.tue.nl/~gwoegi/P-versus-NP.htm https://www.win.tue.nl/~gwoegi/P-versus-NP.htm Here's a link to a list of P vs NP proofs that didn't work out. "
by whatshisface 9y ago
https://www.win.tue.nl/~gwoegi/P-versus-NP.htm https://www.win.tue.nl/~gwoegi/P-versus-NP.htm
Here's a link to a list of P vs NP proofs that didn't work out. "Making it to arxiv" and "sounding reasonable" are usually pretty good filters but for some reason this problem has attracted a lot of trouble.
- Sniffnoy 9y agoNote that this hasn't been updated in a while. For instance Norbert Blum's attempt from 2017 (now acknowledged as mistaken) is missing.
- singularity2001 9y agowow the biggest takeaway is that mathematicians need to have a mechanism to proof that their proofs are right! Over 120 'proofs' which have proven to be wrong, are other fields in mathematics equally error ridden? Koq seems less like a toy but more like a necessity. Or those papers need to be called "attempt for a proof, sketch of the proof, proposition of a proof" before there is community consensus. (which seems to be the unofficial reading anyway so this ticket can be closed)