Complexity classes as mathematical axioms
From MaRDI portal
Publication:731212
DOI10.4007/annals.2009.170.995zbMath1178.03069OpenAlexW2963242330MaRDI QIDQ731212
Publication date: 2 October 2009
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: http://annals.princeton.edu/annals/2009/170-2/p18.xhtml
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Computational Number Theory and Cryptography ⋮ \(\mathfrak{sl}_3\)-foam homology calculations ⋮ Topological quantum computation is hyperbolic ⋮ A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number ⋮ Mathematics of topological quantum computing
Cites Work
- Unnamed Item
- Unnamed Item
- A spanning tree expansion of the Jones polynomial
- Finite functions and the necessary use of large cardinals
- Fox's congruence classes and the quantum-\(SU(2)\) invariants of links in 3-manifolds
- Invariants of 3-manifolds via link polynomials and quantum groups
- The word problem and the isomorphism problem for groups
- On the computational complexity of the Jones and Tutte polynomials
- Topological quantum computation
- Non‐recursive functions, knots “with thick ropes,” and self‐clenching “thick” hyperspheres
- The Computational Complexity of Tutte Invariants for Planar Graphs
- The undecidability of the domino problem
- Quantum invariants of knots and 3-manifolds
This page was built for publication: Complexity classes as mathematical axioms
