Category Archives: Uncategorized

Second proof that P != NP

Posted on December 25, 2014 by Philip White

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.

Posted on October 17, 2013 by Philip White

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