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
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.