Computational complexity and 3-manifolds and zombies
From MaRDI portal
Publication:1785090
DOI10.2140/gt.2018.22.3623OpenAlexW2734403440WikidataQ129181549 ScholiaQ129181549MaRDI QIDQ1785090
Eric Samperton, Greg Kuperberg
Publication date: 28 September 2018
Published in: Geometry \& Topology (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.03811
Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Finite-type and quantum invariants, topological quantum field theories (TQFT) (57K16)
Related Items
The unbearable hardness of unknotting, Schur-type invariants of branched 𝐺-covers of surfaces, Coloring invariants of knots and links are often intractable, Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Applying TQFT to count regular coverings of Seifert 3-manifolds
- On unique graph 3-colorability and parsimonious reductions in the plane
- The complexity of computing the permanent
- Quantum computation with Turaev-Viro codes
- Denseness and Zariski denseness of Jones braid representations.
- Non-Abelian cohomology and van Kampens's theorem
- The structure of the Torelli group. I: A finite set of generators for \({\mathcal I}\)
- Finite covers of random 3-manifolds
- Decision problems for 3-manifolds and their fundamental groups
- Topological gauge theories and group cohomology
- The mathematics of perfect shuffles
- NP is as easy as detecting unique solutions
- Conservative logic
- On \(\ell\)-adic representations attached to modular forms
- Chern-Simons theory with finite gauge group
- Ribbon graphs and their invariants derived from quantum groups
- The two-eigenvalue problem and density of Jones representation of braid groups.
- The complexity of solving equations over finite groups
- A modular functor which is universal for quantum computation
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Invariants of 3-manifolds via link polynomials and quantum groups
- Hurwitz monodromy and full number fields
- Zur Theorie der Siegelschen Modulgruppe
- A generalized Goursat lemma
- Random Heegaard splittings
- INVOLUTORY HOPF ALGEBRAS AND 3-MANIFOLD INVARIANTS
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- On the computational complexity of the Jones and Tutte polynomials
- Computational Complexity
- Sous-groupes d'indice fini dans $SL\left( {n,Z} \right)$
- Quantum invariants of knots and 3-manifolds