The Computational Complexity of Knot Genus and Spanning Area

Ian Agol, Joel Hass, William P. Thurston

We investigate the computational complexity of some problems in three-dimensional topology and geometry. We show that the problem of determining a bound on the genus of a knot in a…