Attempted proofs of P vs NPIs Norbert Blum's 2017 proof that $P ne NP$ correct?Tardos Function Counterexample to Blum's $Pneq NP$ ClaimProblems between NC and P: How many have been resolved from this list?Alternate proofs of Immerman-Szelepcsenyi theoremParity and $AC^0$Interactive Proofs via Postselection?Comparison versus RAM modelsOn Graph Isomorphism Complete ProblemsScope of natural proofs barrierIs it possible to infer on the thermodynamics of 2 problems if reduction from $B$ to $A$ exists?Most important new papers in computational complexity
Why are Buddhist concepts so difficult?
Are these 2 resistors in parallel?
Logical all/any in bash
How to discourage mundane play?
Why is Microwaved mac & cheese burnt where they touch?
Do players roll their own die?
How are astronauts in the ISS protected from electric shock?
If 120 experts in 12 different fields were sent back 10,000 years, could they recreate the 21 century in 100 years?
How to play a devious character when you are not personally devious?
Stripping the prefix of environment variable dynamically
How can I sell my shares in a privately-owned company I used to be employed by?
Number Equation Matrix
How to answer to the "We do not want to create any precedent" argument in salary negotiation?
How can I adjust nth number in a line?
What does exhaust smell on oil and transmission dipstick mean?
Why do the new Star Trek series have so few episodes in each season?
How does this template code to get the size of an array work?
instead of pressurizing an entire spacesuit with oxygen could oxygen just pressurize the head and the rest of the body be pressurized with water?
How are hillsides farmed?
Logical Fallacies: When proving the claim requires the assertion of the claim
Create a box using the tcolorbox package or any other? (image)
My professor has no direction
Do you celebrate paying your mortgage off with colleagues?
Mutate my DNA sequence
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$ ClaimProblems between NC and P: How many have been resolved from this list?Alternate proofs of Immerman-Szelepcsenyi theoremParity and $AC^0$Interactive Proofs via Postselection?Comparison versus RAM modelsOn Graph Isomorphism Complete ProblemsScope of natural proofs barrierIs it possible to infer on the thermodynamics of 2 problems if reduction from $B$ to $A$ exists?Most important new papers in computational complexity
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty
margin-bottom:0;
$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,9991 gold badge28 silver badges47 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
$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,9991 gold badge28 silver badges47 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
$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,9991 gold badge28 silver badges47 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
$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,9991 gold badge28 silver badges47 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
edited May 31 at 8:28
Jan Johannsen
3,9991 gold badge28 silver badges47 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
edited May 31 at 8:28
Jan Johannsen
3,9991 gold badge28 silver badges47 bronze badges
edited May 31 at 8:28
Jan Johannsen
3,9991 gold badge28 silver badges47 bronze badges
edited May 31 at 8:28
Jan Johannsen
3,9991 gold badge28 silver badges47 bronze badges
3,9991 gold badge28 silver badges47 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
asked May 29 at 11:44
Yamar69Yamar69
2592 silver badges9 bronze badges
2592 silver badges9 bronze badges
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,2471 gold badge11 silver badges18 bronze badges
$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
6455 silver badges16 bronze badges
$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/4.0/"u003ecc by-sa 4.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,2471 gold badge11 silver badges18 bronze badges
$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,2471 gold badge11 silver badges18 bronze badges
$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,2471 gold badge11 silver badges18 bronze badges
$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,2471 gold badge11 silver badges18 bronze badges
edited Jun 2 at 20:08
answered Jun 2 at 9:53
SamMSamM
1,2471 gold badge11 silver badges18 bronze badges
answered Jun 2 at 9:53
SamMSamM
1,2471 gold badge11 silver badges18 bronze badges
answered Jun 2 at 9:53
SamMSamM
1,2471 gold badge11 silver badges18 bronze badges
1,2471 gold badge11 silver badges18 bronze badges
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
6455 silver badges16 bronze badges
$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
6455 silver badges16 bronze badges
$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
6455 silver badges16 bronze badges
$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
6455 silver badges16 bronze badges
answered May 29 at 11:56
PsySpPsySp
6455 silver badges16 bronze badges
answered May 29 at 11:56
PsySpPsySp
6455 silver badges16 bronze badges
answered May 29 at 11:56
PsySpPsySp
6455 silver badges16 bronze badges
6455 silver badges16 bronze badges
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