Recent Issues
Volume 24, 1 issue
Volume 23, 9 issues
Volume 23
Issue 9, 3909–4400
Issue 8, 3417–3908
Issue 7, 2925–3415
Issue 6, 2415–2924
Issue 5, 1935–2414
Issue 4, 1463–1934
Issue 3, 963–1462
Issue 2, 509–962
Issue 1, 1–508
Volume 22, 8 issues
Volume 22
Issue 8, 3533–4008
Issue 7, 3059–3532
Issue 6, 2533–3057
Issue 5, 2007–2532
Issue 4, 1497–2006
Issue 3, 991–1495
Issue 2, 473–990
Issue 1, 1–472
Volume 21, 7 issues
Volume 21
Issue 7, 3221–3734
Issue 6, 2677–3220
Issue 5, 2141–2676
Issue 4, 1595–2140
Issue 3, 1075–1593
Issue 2, 543–1074
Issue 1, 1–541
Volume 20, 7 issues
Volume 20
Issue 7, 3219–3760
Issue 6, 2687–3218
Issue 5, 2145–2685
Issue 4, 1601–2143
Issue 3, 1073–1600
Issue 2, 531–1072
Issue 1, 1–529
Volume 19, 7 issues
Volume 19
Issue 7, 3217–3753
Issue 6, 2677–3215
Issue 5, 2151–2676
Issue 4, 1619–2150
Issue 3, 1079–1618
Issue 2, 533–1078
Issue 1, 1–532
Volume 18, 7 issues
Volume 18
Issue 7, 3749–4373
Issue 6, 3133–3747
Issue 5, 2509–3131
Issue 4, 1883–2507
Issue 3, 1259–1881
Issue 2, 635–1258
Issue 1, 1–633
Volume 17, 6 issues
Volume 17
Issue 6, 3213–3852
Issue 5, 2565–3212
Issue 4, 1917–2564
Issue 3, 1283–1916
Issue 2, 645–1281
Issue 1, 1–643
Volume 16, 6 issues
Volume 16
Issue 6, 3073–3719
Issue 5, 2459–3071
Issue 4, 1827–2458
Issue 3, 1253–1825
Issue 2, 621–1251
Issue 1, 1–620
Volume 15, 6 issues
Volume 15
Issue 6, 3107–3729
Issue 5, 2479–3106
Issue 4, 1863–2477
Issue 3, 1239–1862
Issue 2, 623–1238
Issue 1, 1–622
Volume 14, 6 issues
Volume 14
Issue 6, 3141–3763
Issue 5, 2511–3139
Issue 4, 1881–2509
Issue 3, 1249–1879
Issue 2, 627–1247
Issue 1, 1–625
Volume 13, 6 issues
Volume 13
Issue 6, 3099–3731
Issue 5, 2471–3097
Issue 4, 1857–2469
Issue 3, 1243–1856
Issue 2, 625–1241
Issue 1, 1–624
Volume 12, 4 issues
Volume 12
Issue 4, 1901–2517
Issue 3, 1265–1899
Issue 2, 643–1263
Issue 1, 1–641
Volume 11, 5 issues
Volume 11
Issue 5, 2477–3084
Issue 4, 1861–2475
Issue 3, 1243–1860
Issue 2, 625–1242
Issue 1, 1–624
Volume 10, 4 issues
Volume 10
Issue 4, 1865–2468
Issue 3, 1245–1863
Issue 2, 627–1244
Issue 1, 1–625
Volume 9, 4 issues
Volume 9
Issue 4, 1885–2502
Issue 3, 1255–1883
Issue 2, 625–1254
Issue 1, 1–624
Volume 8, 4 issues
Volume 8
Issue 4, 1855–2414
Issue 3, 1223–1853
Issue 2, 615–1222
Issue 1, 1–613
Volume 7, 4 issues
Volume 7
Issue 4, 1633–2270
Issue 3, 1135–1632
Issue 2, 529–1134
Issue 1, 1–528
Volume 6, 5 issues
Volume 6
Issue 5, 2031–2518
Issue 4, 1519–2029
Issue 3, 1025–1517
Issue 2, 513–1024
Issue 1, 1–512
Volume 5, 4 issues
Volume 5
Issue 4, 1291–1732
Issue 3, 865–1290
Issue 2, 443–864
Issue 1, 1–442
Volume 4, 2 issues
Volume 4
Issue 2, 647–1272
Issue 1, 1–645
Volume 3, 2 issues
Volume 3
Issue 2, 623–1292
Issue 1, 1–622
Volume 2, 2 issues
Volume 2
Issue 2, 591–1204
Issue 1, 1–590
Volume 1, 2 issues
Volume 1
Issue 2, 627–790
Issue 1, 1–625
1
S Aaronson , C
Granade , G Kuperberg , V Russo , The complexity zoo ,
electronic resource
2
D Aharonov , V
Jones , Z Landau , A polynomial
quantum algorithm for approximating the Jones
polynomial , Algorithmica 55 (2009) 395 MR2512029
3
J Edmonds , Systems of distinct
representatives and linear algebra , J. Res. Nat. Bur.
Standards Sect. B 71B (1967) 241 MR0229540
4
S Garnerone , A
Marzuoli , M Rasetti , Efficient quantum
processing of three-manifold topological invariants ,
Adv. Theor. Math. Phys. 13 (2009) 1601 MR2678993
5
J Hass , J C
Lagarias , N Pippenger , The computational
complexity of knot and link problems , J. ACM 46 (1999)
185 MR1693203
6
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
7
G Kuperberg ,
Knottedness is in
NP , modulo GRH , Adv. Math.
256 (2014) 493 MR3177300
8
G Kuperberg ,
Algorithmic homeomorphism of 3 –manifolds as a corollary of
geometrization , preprint (2015) arXiv:1508.06720
9
G Kuperberg ,
How hard
is it to approximate the Jones polynomial ? , Theory
Comput. 11 (2015) 183 MR3354608
10
G Kuperberg ,
Identifying lens spaces using discrete logarithms, v1 ,
preprint (2015) arXiv:1509.02887v1
11
G Kuperberg ,
Learning the
exponents in a sum of two modular roots of unity ,
MathOverflow post (2015)
12
M Lackenby , The
efficient certification of knottedness and Thurston norm ,
preprint (2016) arXiv:1604.00290
13
M Lackenby , S
Schleimer , Lens space recognition is
in NP , Oberwolfach Rep. 9
(2012) 1421 MR3156716
14
G Myerson , Unsolved problems: how small
can a sum of roots of unity be? , Amer. Math. Monthly 93
(1986) 457 MR1540889
15
M A Nielsen ,
I L Chuang , Quantum computation and quantum
information , Cambridge Univ. Press (2000) MR1796805
16
B Poonen ,
Undecidable problems: a sampler , from: "Interpreting
Gödel" (editor J Kennedy), Cambridge Univ. Press (2014) 211
MR3468188
17
K Reidemeister ,
Homotopieringe
und Linsenräume , Abh. Math. Sem. Univ. Hamburg 11
(1935) 102 MR3069647
18
D Rolfsen , Knots
and links , 7, Publish or Perish (1976) MR0515288
19
S Schleimer ,
Sphere
recognition lies in NP , from: "Low-dimensional and
symplectic topology" (editor M Usher), Proc. Sympos. Pure Math.
82, Amer. Math. Soc. (2011) 183 MR2768660
20
P W Shor ,
Polynomial-time
algorithms for prime factorization and discrete logarithms on a
quantum computer , SIAM J. Comput. 26 (1997) 1484
MR1471990
21
T Tao , How small can a sum of a few
roots of unity be? , MathOverflow post (2010)
22
V Turaev , Torsions of
3 –dimensional manifolds ,
208, Birkhäuser (2002) MR1958479