Back to Search Start Over

Complexity Classes as Mathematical Axioms

Authors :
Freedman, M.
Publication Year :
2008

Abstract

Treating a conjecture, P^#P != NP, on the separation of complexity classes as an axiom, an implication is found in three manifold topology with little obvious connection to complexity theory. This is reminiscent of Harvey Friedman's work on finitistic interpretations of large cardinal axioms.<br />Comment: Some minor changes and one more reference. To appear in Ann. Math

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.0810.0033
Document Type :
Working Paper