Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

I'll give a brief introduction to the theory of computational complexity, review some results about the computational complexity of problems in 3-manifold topology, and state and outline a proof of a new joint result with my advisor, Greg Kuperberg. I hope to cover much more ground than I did in a similarly titled talk given at the student-run seminar a few weeks ago. In particular, there should be even more topology.