An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP
Disciplines
Text
English
ID: <
10670/1.t63qhd>
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. Comment: 29 pages, v2: role of symmetric Kronecker coefficients explained