Monthly Archives: October 2013

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