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