Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Computational complexity and 3-manifolds and zombies

Student-Run Applied & Math Seminar

Speaker: Eric Samperton
Location: 2112 MSB
Start time: Fri, Apr 3 2015, 12:10PM

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.