Inhalt des Dokuments
zur Navigation
Sprechstunde
Während der Vorlesungszeit: Do, 15-16 Uhr.
Während der vorlesungsfreien Zeit: nach Vereinbarung.
Während der Vorlesungszeit: Do, 15-16 Uhr.
Während der vorlesungsfreien Zeit: nach Vereinbarung.
Publikationen
Zitatschlüssel | BLMW-An-Overview-Of-Mathematical-Issues-Arising-In-The-Geometric-Complexity-Theory-Approach-To-Vp-Vs-Vnp |
---|---|
Autor | Peter Bürgisser and Joseph Montague Landsberg and Laurent Manivel and Jerzy Weyman |
Seiten | 1179-1209 |
Jahr | 2011 |
Journal | SIAM J. Comput. |
Jahrgang | 40 |
Nummer | 4 |
Zusammenfassung | 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. |