Commutative Algebra and Algebraic Geometry: The Fellowship of the Ring: Algebraic geometry and representation theory meets complexity theory (Part I)
Seminar | January 22 | 3:45-4:45 p.m. | 939 Evans Hall
Joseph M. Landsberg, Texas A & M
In the past decade, algebraic geometry and representation theory have been used to obtain lower complexity bounds for central problems such as Valiant's algebraic version of P v. NP (permanent v. determinant) and determining the complexity of matrix multiplication. At the same time, complexity theory has raised new, interesting questions in geometry. I will give an overview of these developments and then focus on recent exciting results.