Computer Science/Discrete Mathematics Seminar II
Koiran + Geometric Topology implies "Knottedness is in NP"
In this seminar I will discuss the details of the result that knottedness is in NP assuming the generalized Riemann hypothesis. The main part of the work is to properly understand Koiran's construction that solvability of a system of algebraic equations is in AM. It is also uses one major result in geometric topology due to Kronheimer and Mrowka which can be accepted without serious study, although it is worth appreciating where it came from.
Date & Time
September 25, 2012 | 10:30am – 12:30pm
Location
S-101Speakers
Greg Kuperberg
Affiliation
University of California, Davis