Graduate Algebraic Geometry Seminar
Jeremy Kun
UIC
Geometric Complexity and the Permanent
Abstract: I will discuss the relationship between algebraic geometry and computational complexity, give a short outline of Mulmuley's Geometric Complexity Program, and illustrate the ideas specifically for the determinant versus permanent problem.
Monday February 8, 2016 at 4:00 PM in SEO 712