Logo

Mathematical Sciences Research Institute

Home » 3-Manifold Seminar: Knottedness is in NP, modulo GRH

Seminar

3-Manifold Seminar: Knottedness is in NP, modulo GRH November 15, 2016 (02:10 PM PST - 03:30 PM PST)
Parent Program: --
Location: 939 Evans Hall
Speaker(s) Alvin Kerber (University of California, Berkeley)
Description No Description
Video
No Video Uploaded
Abstract/Media

Greg Kuperberg recently proved that knottedness can be certified in polynomial time, assuming the generalized Riemann hypothesis holds. We’ll go over basic definitions from complexity theory and related topological results, followed by some details from Kuperberg’s proof.

No Notes/Supplements Uploaded No Video Files Uploaded