Department of

August 2019 September 2019October 2019Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th FrSa1 2 3 1 2 3 4 5 6 7 1 2 3 4 5 4 5 6 7 8 9 10 8 9 10 11 12 13 14 6 7 8 9 10 11 12 11 12 13 14 15 16 17 15 16 17 18 19 20 21 13 14 15 16 17 181918 19 20 21 22 23 24 22 23 24 25 26 27 28 20 21 22 23 24 25 26 25 26 27 28 29 30 31 29 30 27 28 29 30 31

Tuesday, September 17, 2019

**Abstract:** I’ll give an overview of my result with Greg Kuperberg concerning the computational complexity of G-coloring invariants of knots, where G is a finite, simple group. We have a similar theorem for closed 3-manifolds. I’ll try to give a sense of the commonalities of the two proofs (e.g. “reversible computing with a combinatorial TQFT”), as well as where they differ (there’s some interesting algebraic topology that needed developing in the knot case). Time permitting, I’ll discuss the special case of hyperbolic knots and 3-manifolds.