An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to $mathbf{VP}
eqmathbf{VNP}$ Academic Article uri icon

abstract

  • We discuss the geometry of orbit closures and the asymptotic behavior of Kronecker coefficients in the context of the geometric complexity theory program to prove a variant of Valiant's algebraic analogue of the P ≠= NP conjecture. We also describe the precise separation of complexity classes that their program proposes to demonstrate. © 2011 Society for Industrial and Applied Mathematics.

author list (cited authors)

  • Bürgisser, P., Landsberg, J. M., Manivel, L., & Weyman, J.

citation count

  • 39

publication date

  • January 2011