I will give an overview of the Geometric Complexity Theory approach to algebraic variants of P v. NP, explaining how it leads to classical subjects in algebraic geometry such as dual varieties and minimal free resolutions, and to longstanding conjectures in combinatorics such as the Alon-Tarsi conjecture on Latin squares and questions regarding Kronecker and plethysm coefficients.
CAGE: Philadelphia Area Combinatorics and Alg. Geometry Seminar
Tuesday, November 25, 2014 - 2:30pm
Joseph Landsberg
Texas A&M and the Simons Institute