Back to Search
Start Over
Complexity Classes as Mathematical Axioms
- 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
- Subjects :
- Computer Science - Computational Complexity
Mathematics - Geometric Topology
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.0810.0033
- Document Type :
- Working Paper