@article{BLMW-An-Overview-Of-Mathematical-Issues-Arising-In-The-Geometric-Complexity-Theory-Approach-To-Vp-Vs-Vnp,
Title = {An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP},
Author = {Peter Bürgisser and Joseph Montague Landsberg and Laurent Manivel and Jerzy Weyman},
Pages = {1179-1209},
Year = {2011},
Journal = {SIAM J. Comput.},
Volume = {40},
Number = {4},
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 analog of the P not equal to NP conjecture. We also describe the precise separation of complexity classes that their program proposes to demonstrate.},
Url = {http://arxiv.org/abs/0907.2850},
Url2 = {http://www3.math.tu-berlin.de/algebra/work/arxiv0907.2850v2.pdf}
}