Commutative Algebra and Algebraic Geometry: The Fellowship of the Ring: Algebraic geometry and representation theory meets complexity theory (Part II)

Seminar | January 22 | 5-6 p.m. | 939 Evans Hall

 Joseph M. Landsberg, Texas A & M

 Department of Mathematics

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.