
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
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