Recent Issues
Volume 29, 2 issues
Volume 29
Issue 2, 549–1114
Issue 1, 1–548
Volume 28, 9 issues
Volume 28
Issue 9, 3973–4381
Issue 8, 3511–3972
Issue 7, 3001–3510
Issue 6, 2483–2999
Issue 5, 1995–2482
Issue 4, 1501–1993
Issue 3, 1005–1499
Issue 2, 497–1003
Issue 1, 1–496
Volume 27, 9 issues
Volume 27
Issue 9, 3387–3831
Issue 8, 2937–3385
Issue 7, 2497–2936
Issue 6, 2049–2496
Issue 5, 1657–2048
Issue 4, 1273–1655
Issue 3, 823–1272
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