Recent Issues
Volume 27, 2 issues
Volume 27
Issue 2, 417–821
Issue 1, 1–415
Volume 26, 8 issues
Volume 26
Issue 8, 3307–3833
Issue 7, 2855–3306
Issue 6, 2405–2853
Issue 5, 1907–2404
Issue 4, 1435–1905
Issue 3, 937–1434
Issue 2, 477–936
Issue 1, 1–476
Volume 25, 7 issues
Volume 25
Issue 7, 3257–3753
Issue 6, 2713–3256
Issue 5, 2167–2711
Issue 4, 1631–2166
Issue 3, 1087–1630
Issue 2, 547–1085
Issue 1, 1–546
Volume 24, 7 issues
Volume 24
Issue 7, 3219–3748
Issue 6, 2675–3218
Issue 5, 2149–2674
Issue 4, 1615–2148
Issue 3, 1075–1614
Issue 2, 533–1073
Issue 1, 1–532
Volume 23, 7 issues
Volume 23
Issue 7, 3233–3749
Issue 6, 2701–3231
Issue 5, 2165–2700
Issue 4, 1621–2164
Issue 3, 1085–1619
Issue 2, 541–1084
Issue 1, 1–540
Volume 22, 7 issues
Volume 22
Issue 7, 3761–4380
Issue 6, 3145–3760
Issue 5, 2511–3144
Issue 4, 1893–2510
Issue 3, 1267–1891
Issue 2, 645–1266
Issue 1, 1–644
Volume 21, 6 issues
Volume 21
Issue 6, 3191–3810
Issue 5, 2557–3190
Issue 4, 1931–2555
Issue 3, 1285–1930
Issue 2, 647–1283
Issue 1, 1–645
Volume 20, 6 issues
Volume 20
Issue 6, 3057–3673
Issue 5, 2439–3056
Issue 4, 1807–2438
Issue 3, 1257–1806
Issue 2, 629–1255
Issue 1, 1–627
Volume 19, 6 issues
Volume 19
Issue 6, 3031–3656
Issue 5, 2407–3030
Issue 4, 1777–2406
Issue 3, 1155–1775
Issue 2, 525–1154
Issue 1, 1–523
Volume 18, 5 issues
Volume 18
Issue 5, 2487–3110
Issue 4, 1865–2486
Issue 3, 1245–1863
Issue 2, 617–1244
Issue 1, 1–616
Volume 17, 5 issues
Volume 17
Issue 5, 2513–3134
Issue 4, 1877–2512
Issue 3, 1253–1876
Issue 2, 621–1252
Issue 1, 1–620
Volume 16, 4 issues
Volume 16
Issue 4, 1881–2516
Issue 3, 1247–1880
Issue 2, 625–1246
Issue 1, 1–624
Volume 15, 4 issues
Volume 15
Issue 4, 1843–2457
Issue 3, 1225–1842
Issue 2, 609–1224
Issue 1, 1–607
Volume 14, 5 issues
Volume 14
Issue 5, 2497–3000
Issue 4, 1871–2496
Issue 3, 1243–1870
Issue 2, 627–1242
Issue 1, 1–626
Volume 13, 5 issues
Volume 13
Issue 5, 2427–3054
Issue 4, 1835–2425
Issue 3, 1229–1833
Issue 2, 623–1227
Issue 1, 1–621
Volume 12, 5 issues
Volume 12
Issue 5, 2517–2855
Issue 4, 1883–2515
Issue 3, 1265–1882
Issue 2, 639–1263
Issue 1, 1–637
Volume 11, 4 issues
Volume 11
Issue 4, 1855–2440
Issue 3, 1255–1854
Issue 2, 643–1254
Issue 1, 1–642
Volume 10, 4 issues
Volume 10
Issue 4, 1855–2504
Issue 3, 1239–1853
Issue 2, 619–1238
Issue 1, 1–617
Volume 9, 4 issues
Volume 9
Issue 4, 1775–2415
Issue 3, 1187–1774
Issue 2, 571–1185
Issue 1, 1–569
Volume 8, 3 issues
Volume 8
Issue 3, 1013–1499
Issue 2, 511–1012
Issue 1, 1–509
Volume 7, 2 issues
Volume 7
Issue 2, 569–1073
Issue 1, 1–568
Volume 6, 2 issues
Volume 6
Issue 2, 495–990
Issue 1, 1–494
Volume 5, 2 issues
Volume 5
Issue 2, 441–945
Issue 1, 1–440
Volume 4, 1 issue
Volume 3, 1 issue
Volume 2, 1 issue
Volume 1, 1 issue
1
S Aaronson , C
Granade , G Kuperberg , V Russo , The complexity zoo ,
electronic resource
2
D Aharonov , I
Arad , The BQP-hardness of approximating the Jones
polynomial , preprint (2000) arXiv:quant-ph/0605181
3
G Alagic , C Lo ,
Quantum invariants of 3 –manifolds and NP vs #P , preprint (2014)
arXiv:1411.6049
4
S Arora , B
Barak , Computational
complexity: a modern approach , Cambridge Univ. Press
(2009) MR2500087
5
M Aschenbrenner , S
Friedl , H Wilton , Decision problems for
3 –manifolds and their fundamental
groups , from: "Interactions between low-dimensional
topology and mapping class groups" (editors R I Baykur, J
Etnyre, U Hamenstädt), Geom. Topol. Monogr. 19, Geom. Topol.
Publ. (2015) 201 MR3609909
6
R Barbanchon ,
On
unique graph 3 –colorability and
parsimonious reductions in the plane , Theoret. Comput.
Sci. 319 (2004) 455 MR2074967
7
H Bass , M
Lazard , J P Serre , Sous-groupes
d’indice fini dans SL ( n,Z ) , Bull. Amer. Math. Soc. 70 (1964) 385
MR0161913
8
K Bauer , D Sen ,
P Zvengrowski , A generalized Goursat
lemma , Tatra Mt. Math. Publ. 64 (2015) 1 MR3458781
9
R W Carter ,
Simple groups of Lie type , 28, Wiley (1972) MR0407163
10
H Chen , Applying TQFT
to count regular coverings of Seifert 3 –manifolds , J. Geom. Phys. 62 (2012)
1347 MR2911210
11
P Diaconis ,
R L Graham , W M a Kantor ,
The
mathematics of perfect shuffles , Adv. in Appl. Math. 4
(1983) 175 MR700845
12
R Dijkgraaf , E
Witten , Topological gauge theories
and group cohomology , Comm. Math. Phys. 129 (1990) 393
MR1048699
13
B R Donald ,
D R Chang , On the complexity of
computing the homology type of a triangulation , from:
"32nd Annual Symposium on Foundations of Computer Science",
IEEE (1991) 650 MR1177213
14
N M Dunfield ,
W P Thurston , Finite covers of
random 3 –manifolds , Invent.
Math. 166 (2006) 457 MR2257389
15
B Farb , D
Margalit , A primer on mapping class groups , 49,
Princeton Univ. Press (2012) MR2850125
16
E Fredkin , T
Toffoli , Conservative
logic , Internat. J. Theoret. Phys. 21 (1982) 219
MR657156
17
D S Freed , F
Quinn , Chern–Simons theory with
finite gauge group , Comm. Math. Phys. 156 (1993) 435
MR1240583
18
M H Freedman ,
M Larsen , Z Wang , A modular functor which
is universal for quantum computation , Comm. Math. Phys.
227 (2002) 605 MR1910833
19
M H Freedman ,
M J Larsen , Z Wang , The two-eigenvalue
problem and density of Jones representation of braid
groups , Comm. Math. Phys. 228 (2002) 177 MR1911253
20
G Frobenius , I
Schur ,
Über die reellen Darstellungen der endlichen Gruppen ,
Sitzungsber. Königlich Preussischen Akad. Wiss. 8 (1906)
186
21
M Goldmann , A
Russell , The complexity
of solving equations over finite groups , Inform. and
Comput. 178 (2002) 253 MR1931744
22
E Goursat , Sur les substitutions
orthogonales et les divisions régulières de l’espace ,
Ann. Sci. École Norm. Sup. 6 (1889) 9 MR1508819
23
P Hall , The Eulerian
functions of a group , Quart. J. Math. 7 (1936) 134
24
F Jaeger , D L
Vertigan , D J A Welsh , On the
computational complexity of the Jones and Tutte
polynomials , Math. Proc. Cambridge Philos. Soc. 108
(1990) 35 MR1049758
25
D Johnson , The structure of the Torelli
group, I : A finite set of generators for ℐ , Ann. of Math. 118 (1983) 423
MR727699
26
R Kannan , A
Bachem , Polynomial algorithms for
computing the Smith and Hermite normal forms of an integer
matrix , SIAM J. Comput. 8 (1979) 499 MR573842
27
R Koenig , G
Kuperberg , B W Reichardt , Quantum computation
with Turaev–Viro codes , Ann. Physics 325 (2010) 2707
MR2726654
28
H Krovi , A
Russell , Quantum Fourier
transforms and the complexity of link invariants for quantum
doubles of finite groups , Comm. Math. Phys. 334 (2015)
743 MR3306603
29
G Kuperberg ,
Involutory Hopf
algebras and 3 –manifold
invariants , Internat. J. Math. 2 (1991) 41 MR1082836
30
G Kuperberg ,
Denseness
and Zariski denseness of Jones braid representations ,
Geom. Topol. 15 (2011) 11 MR2764112
31
G Kuperberg ,
Algorithmic homeomorphism of 3 –manifolds as a corollary of
geometrization , preprint (2015) arXiv:1508.06720
32
G Kuperberg ,
How hard
is it to approximate the Jones polynomial ? , Theory
Comput. 11 (2015) 183 MR3354608
33
G Kuperberg , E
Samperton , Coloring invariants of knots and links are
often intractable , in preparation
34
W B R
Lickorish , An introduction to
knot theory , 175, Springer (1997) MR1472978
35
J Maher , Random Heegaard
splittings , J. Topol. 3 (2010) 997 MR2746344
36
G A Margulis ,
Discrete
subgroups of semisimple Lie groups , 17, Springer (1991)
MR1090825
37
A D Mednykh ,
Determination of the number of nonequivalent coverings over
a compact Riemann surface , Dokl. Akad. Nauk SSSR 239 (1978)
269 MR490616
38
J Mennicke ,
Zur Theorie der
Siegelschen Modulgruppe , Math. Ann. 159 (1965) 115
MR0181676
39
C Mochon , Anyons
from non-solvable finite groups are sufficient for universal
quantum computation , preprint (2000) arXiv:quant-ph/0206128
40
B H Neumann ,
Some
remarks on infinite groups , J. London Math. Soc. 12
(1937) 120
41
G Nordh , P
Jonsson , The complexity
of counting solutions to systems of equations over finite
semigroups , from: "Computing and combinatorics"
(editors K Y Chwa, J I Munro), Lecture Notes in
Comput. Sci. 3106, Springer (2004) 370 MR2162052
42
R W Ogburn , J
Preskill , Topological quantum
computation , from: "Quantum computing and quantum
communications" (editor C P Williams), Lecture Notes in
Comput. Sci. 1509, Springer (1999) 341 MR1750535
43
P Olum , Non-abelian cohomology and
van Kampen’s theorem , Ann. of Math. 68 (1958) 658
MR0096218
44
B Poonen ,
Undecidable problems: a sampler , from: "Interpreting
Gödel" (editor J Kennedy), Cambridge Univ. Press (2014) 211
MR3468188
45
N Y Reshetikhin ,
V G Turaev , Ribbon graphs and their
invariants derived from quantum groups , Comm. Math.
Phys. 127 (1990) 1 MR1036112
46
N Reshetikhin ,
V G Turaev , Invariants of 3 –manifolds via link polynomials and quantum
groups , Invent. Math. 103 (1991) 547 MR1091619
47
K A Ribet ,
On l –adic representations attached to modular
forms , Invent. Math. 28 (1975) 245 MR0419358
48
D P Roberts , A
Venkatesh , Hurwitz monodromy and
full number fields , Algebra Number Theory 9 (2015) 511
MR3340543
49
E C Rowell ,
Two
paradigms for topological quantum computation , from:
"Advances in quantum computation" (editors K Mahdavi, D
Koslover), Contemp. Math. 482, Amer. Math. Soc. (2009) 165
MR2568418
50
V G Turaev ,
Quantum
invariants of knots and 3 –manifolds , 18, de Gruyter (1994)
MR1292673
51
L G Valiant ,
The
complexity of computing the permanent , Theoret. Comput.
Sci. 8 (1979) 189 MR526203
52
L G Valiant ,
V V Vazirani , NP is as easy as
detecting unique solutions , Theoret. Comput. Sci. 47
(1986) 85 MR871466