Topology Seminar (Introductory Talk): Computational complexity in geometric topology

Seminar | November 29 | 2-3 p.m. | 740 Evans Hall

 Eric Samperton, University of California, Davis

 Department of Mathematics

I’ll give an overview of what is known about the computational complexity of problems in geometric topology. I will introduce the necessary complexity theory as we go, and focus especially on 3-dimensional problems.

 conway@berkeley.edu