Mathematical Sciences Research Institute

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


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
No Video Uploaded

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