Jeremy Kun : Geometric Complexity and the Permanent

Posted by Samuel Shideler , part of the Graduate Algebraic Geometry Seminar.

At

Feb. 8, 2016, 4 p.m.

In

SEO 712

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.