
Recent Posts
Recent Comments
thesoninside on Proof That P != NP. pversusnpproofs on Proof That P != NP. awein1990 on Proof That P != NP. pversusnpproofs on Proof That P != NP. awein1990 on Proof That P != NP. Archives
Categories
Meta
Author Archives: pversusnpproofs
Second proof that P != NP
After carefully examining my first proof that P != NP and the responses to it, I became convinced that it was not complete…one serious reviewer found a problem, and I haven’t found a way to fix it yet. I have … Continue reading
Posted in Uncategorized
Leave a comment
Proof That P != NP.
Proof Overview – 1 > diagNP is not in NP relativizes. 2 > diagNP is in coNEXP. 3 > diagNP is in EXP –> “diagNP is in EXP” relativizes. 4 > diagNP is in EXP –> “NP != EXP” relativizes. … Continue reading
Posted in Uncategorized
13 Comments