Computational complexity and 3-manifolds and zombies (Q1785090): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(5 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.2140/gt.2018.22.3623 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2734403440 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision problems for 3-manifolds and their fundamental groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On unique graph 3-colorability and parsimonious reductions in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sous-groupes d'indice fini dans $SL\left( {n,Z} \right)$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalized Goursat lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5662096 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applying TQFT to count regular coverings of Seifert 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The mathematics of perfect shuffles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological gauge theories and group cohomology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite covers of random 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conservative logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chern-Simons theory with finite gauge group / rank
 
Normal rank
Property / cites work
 
Property / cites work: A modular functor which is universal for quantum computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The two-eigenvalue problem and density of Jones representation of braid groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of solving equations over finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of the Jones and Tutte polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of the Torelli group. I: A finite set of generators for \({\mathcal I}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum computation with Turaev-Viro codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: INVOLUTORY HOPF ALGEBRAS AND 3-MANIFOLD INVARIANTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Denseness and Zariski denseness of Jones braid representations. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2941639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Heegaard splittings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zur Theorie der Siegelschen Modulgruppe / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-Abelian cohomology and van Kampens's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ribbon graphs and their invariants derived from quantum groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invariants of 3-manifolds via link polynomials and quantum groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(\ell\)-adic representations attached to modular forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hurwitz monodromy and full number fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum invariants of knots and 3-manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing the permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP is as easy as detecting unique solutions / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q129181549 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.2140/GT.2018.22.3623 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:31, 11 December 2024

scientific article
Language Label Description Also known as
English
Computational complexity and 3-manifolds and zombies
scientific article

    Statements

    Computational complexity and 3-manifolds and zombies (English)
    0 references
    0 references
    0 references
    28 September 2018
    0 references
    NP-hardness
    0 references
    \(\#\mathsf{P}\)-hardness
    0 references
    3-manifold invariants
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references