Attempted proof at P vs NPsum 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
Rotated Position of Integers
Are there regional foods in Westeros?
The original word for a wild boar
Why would Lupin kill Pettigrew?
The oldest tradition stopped before it got back to him
Term for checking piece whose opponent daren't capture it
Why is there a need to modify system call tables in Linux?
Does nuclear propulsion applied to military ships fall under civil or military nuclear power?
Did airlines fly their aircraft slower in response to oil prices in the 1970s?
Is there any Biblical Basis for 400 years of silence between Old and New Testament?
How crucial is a waifu game storyline?
Are grass strips more dangerous than tarmac?
Why does my electric oven present the option of 40A and 50A breakers?
How to capture more stars?
How to detach yourself from a character you're going to kill?
Scala list with same adjacent values
What is the intuition behind uniform continuity?
How was Apollo supposed to rendezvous in the case of a lunar abort?
What does it mean by "d-ism of Leibniz" and "dotage of Newton" in simple English?
Different PCB color ( is it different material? )
Future enhancements for the finite element method
Can you use a concentration spell while using Mantle of Majesty?
What is the difference between a game ban and a VAC ban in Steam?
Select row of data if next row contains zero
Attempted proof at P vs NP
sum 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$
i wonder what are the most modern (say in the last 3 years) attempt at disproving $P = NP$ and where can i find the papers?
Thank you very much.
cc.complexity-theory
asked 10 hours ago
Yamar69Yamar69
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
i wonder what are the most modern (say in the last 3 years) attempt at disproving $P = NP$ and where can i find the papers?
Thank you very much.
cc.complexity-theory
asked 10 hours ago
Yamar69Yamar69
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
8 hours ago
1
$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
7 hours ago
1
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
53 mins ago
add a comment |
$begingroup$
i wonder what are the most modern (say in the last 3 years) attempt at disproving $P = NP$ and where can i find the papers?
Thank you very much.
cc.complexity-theory
asked 10 hours ago
Yamar69Yamar69
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
i wonder what are the most modern (say in the last 3 years) attempt at disproving $P = NP$ and where can i find the papers?
Thank you very much.
cc.complexity-theory
cc.complexity-theory
asked 10 hours ago
Yamar69Yamar69
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 10 hours ago
Yamar69Yamar69
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 10 hours ago
Yamar69Yamar69
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 10 hours ago
Yamar69Yamar69
163
asked 10 hours ago
Yamar69Yamar69
163
163
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Yamar69 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
8 hours ago
1
$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
7 hours ago
1
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
53 mins ago
add a comment |
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
8 hours ago
1
$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
7 hours ago
1
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
53 mins ago
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
8 hours ago
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
8 hours ago
1
1
$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
7 hours ago
$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
7 hours ago
1
1
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
53 mins ago
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
53 mins ago
add a comment |
1 Answer
1
active
oldest
votes
$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 10 hours ago
PsySpPsySp
502415
$endgroup$
1
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
5
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
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
);
);
Yamar69 is a new contributor. Be nice, and check out our Code of Conduct.
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-proof-at-p-vs-np%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$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 10 hours ago
PsySpPsySp
502415
$endgroup$
1
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
5
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
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 10 hours ago
PsySpPsySp
502415
$endgroup$
1
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
5
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
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 10 hours ago
PsySpPsySp
502415
$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 10 hours ago
PsySpPsySp
502415
answered 10 hours ago
PsySpPsySp
502415
answered 10 hours ago
PsySpPsySp
502415
answered 10 hours ago
PsySpPsySp
502415
502415
1
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
5
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
add a comment |
1
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
5
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
1
1
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
$begingroup$
thanks but i already know that page and it stop in 2016...
$endgroup$
– Yamar69
10 hours ago
5
5
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
$begingroup$
@Yamar69 If you already knew about this page, you should have mentioned it in the question.
$endgroup$
– Emil Jeřábek
6 hours ago
add a comment |
Yamar69 is a new contributor. Be nice, and check out our Code of Conduct.
Yamar69 is a new contributor. Be nice, and check out our Code of Conduct.
Yamar69 is a new contributor. Be nice, and check out our Code of Conduct.
Yamar69 is a new contributor. Be nice, and check out our Code of Conduct.
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-proof-at-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
$begingroup$
Why the downvotes?
$endgroup$
– gigabytes
8 hours ago
1
$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
7 hours ago
1
$begingroup$
Have you tried the search feature of arXiv?
$endgroup$
– Clement C.
53 mins ago