Page Content
to Navigation
There is no English translation for this web page.
Journal Publications
| Citation key | BLMW-An-Overview-Of-Mathematical-Issues-Arising-In-The-Geometric-Complexity-Theory-Approach-To-Vp-Vs-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. |