Computer Science/Discrete Mathematics Seminar II

Koiran + Geometric Topology implies "Knottedness is in NP"
Series: 
Computer Science/Discrete Mathematics
Greg Kuperberg
University of California, Davis
Date & Time: 
Tue, 09/25/2012 - 10:30 - 12:30
Location: 
S-101

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.