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
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
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