Attempted proofs of P vs NPIs Norbert Blum's 2017 proof that $P ne NP$ correct?Tardos Function Counterexample to Blum's $Pneq NP$ Claimsum versus maximum in computer scienceSimple question about pseudorandom generatorProof that sparsest cut is NP-hardNP-Completeness of Certain Bounded Degree GraphsComparison versus RAM modelsGraph Isomorphism ProblemMinimum vertex cover on k-regular graphs, for fixed k>2 NP-hard proof?Proof of Sipser-Lautmann TheoremIs Murphy's Law of Complexity Theory consistent? What separations/collapses does it imply?EXPSPACE proof and its implications
Idiom for 'person who gets violent when drunk"
How to represent jealousy in a cute way?
Arrows inside a commutative diagram using tikzcd
Commencez à vous connecter -- I don't understand the phrasing of this
Should I worry about having my credit pulled multiple times while car shopping?
A flower's head or heart?
Purpose of cylindrical attachments on Power Transmission towers
I sent an angry e-mail to my interviewers about a conflict at my home institution. Could this affect my application?
Why can't we feel the Earth's revolution?
What's the reason for the decade jump in the recent X-Men trilogy?
Can Mage Hand be used to indirectly trigger an attack?
Why does this Apple //e drops into system monitor when booting?
Can Dive Down protect a creature against Pacifism?
Print the phrase "And she said, 'But that's his.'" using only the alphabet
Is all-caps blackletter no longer taboo?
Has JSON.serialize suppressApexObjectNulls ever worked?
Would a character with eternal youth be AL-compliant?
Can an escape pod land on Earth from orbit and not be immediately detected?
Dedicated bike GPS computer over smartphone
Does WiFi affect the quality of images downloaded from the internet?
Is there a term for someone whose preferred policies are a mix of Left and Right?
Why is it bad to use your whole foot in rock climbing
Opposite of "Concerto Grosso"?
Why is Skinner so awkward in Hot Fuzz?
Attempted proofs of P vs NP
Is Norbert Blum's 2017 proof that $P ne NP$ correct?Tardos Function Counterexample to Blum's $Pneq NP$ Claimsum versus maximum in computer scienceSimple question about pseudorandom generatorProof that sparsest cut is NP-hardNP-Completeness of Certain Bounded Degree GraphsComparison versus RAM modelsGraph Isomorphism ProblemMinimum vertex cover on k-regular graphs, for fixed k>2 NP-hard proof?Proof of Sipser-Lautmann TheoremIs Murphy's Law of Complexity Theory consistent? What separations/collapses does it imply?EXPSPACE proof and its implications
$begingroup$
What are the most recent (say in the last 3 years) attempts at disproving $P = NP$, and where can I find the papers?
cc.complexity-theory
edited May 31 at 8:28
Jan Johannsen
3,87412747
asked May 29 at 11:44
Yamar69Yamar69
395
$endgroup$
add a comment |
$begingroup$
What are the most recent (say in the last 3 years) attempts at disproving $P = NP$, and where can I find the papers?
cc.complexity-theory
edited May 31 at 8:28
Jan Johannsen
3,87412747
asked May 29 at 11:44
Yamar69Yamar69
395
$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
add a comment |
$begingroup$
What are the most recent (say in the last 3 years) attempts at disproving $P = NP$, and where can I find the papers?
cc.complexity-theory
edited May 31 at 8:28
Jan Johannsen
3,87412747
asked May 29 at 11:44
Yamar69Yamar69
395
$endgroup$
What are the most recent (say in the last 3 years) attempts at disproving $P = NP$, and where can I find the papers?
cc.complexity-theory
cc.complexity-theory
edited May 31 at 8:28
Jan Johannsen
3,87412747
asked May 29 at 11:44
Yamar69Yamar69
395
edited May 31 at 8:28
Jan Johannsen
3,87412747
asked May 29 at 11:44
Yamar69Yamar69
395
edited May 31 at 8:28
Jan Johannsen
3,87412747
edited May 31 at 8:28
Jan Johannsen
3,87412747
edited May 31 at 8:28
Jan Johannsen
3,87412747
3,87412747
asked May 29 at 11:44
Yamar69Yamar69
395
asked May 29 at 11:44
Yamar69Yamar69
395
asked May 29 at 11:44
Yamar69Yamar69
395
395
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
add a comment |
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
1
1
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
May 29 at 13:37
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
May 29 at 13:37
5
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
$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
3
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
May 29 at 21:41
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
May 29 at 21:41
add a comment |
2 Answers
2
active
oldest
votes
$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).
answered Jun 2 at 9:53
SamMSamM
1,21711118
$endgroup$
add a comment |
$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
answered May 29 at 11:56
PsySpPsySp
640416
$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
May 29 at 15:43
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "114"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcstheory.stackexchange.com%2fquestions%2f44002%2fattempted-proofs-of-p-vs-np%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$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).
answered Jun 2 at 9:53
SamMSamM
1,21711118
$endgroup$
add a comment |
$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).
answered Jun 2 at 9:53
SamMSamM
1,21711118
$endgroup$
add a comment |
$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).
answered Jun 2 at 9:53
SamMSamM
1,21711118
$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).
answered Jun 2 at 9:53
SamMSamM
1,21711118
edited Jun 2 at 20:08
answered Jun 2 at 9:53
SamMSamM
1,21711118
answered Jun 2 at 9:53
SamMSamM
1,21711118
answered Jun 2 at 9:53
SamMSamM
1,21711118
1,21711118
add a comment |
add a comment |
$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
answered May 29 at 11:56
PsySpPsySp
640416
$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
May 29 at 15:43
add a comment |
$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
answered May 29 at 11:56
PsySpPsySp
640416
$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
May 29 at 15:43
add a comment |
$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
answered May 29 at 11:56
PsySpPsySp
640416
$endgroup$
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 at 11:56
PsySpPsySp
640416
answered May 29 at 11:56
PsySpPsySp
640416
answered May 29 at 11:56
PsySpPsySp
640416
answered May 29 at 11:56
PsySpPsySp
640416
640416
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
May 29 at 15:43
add a comment |
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
May 29 at 15:43
2
2
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
May 29 at 12:27
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
May 29 at 12:27
21
21
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
May 29 at 15:43
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
May 29 at 15:43
add a comment |
Thanks for contributing an answer to Theoretical Computer Science Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcstheory.stackexchange.com%2fquestions%2f44002%2fattempted-proofs-of-p-vs-np%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
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