Two gifts from complexity theory: $P$ v. $NP$ and matrix multiplication
Two gifts from complexity theory: $P$ v. $NP$ and matrix multiplication
-
J. M. Landsberg, Texas A&M University
Fine Hall 322
I will discuss how the Geometric Complexity Theory of Mulmuley-Sohoni and the problem of determining the complexity of matrix multiplication lead to beautiful questions in algebraic geometry and representation theory.