Leitung

Prof. Dr. Peter Bürgisser

Anschrift
Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 3-2
Straße des 17. Juni 136
10623 Berlin

Büro
Raum MA 317 (3. OG)
Institut für Mathematik

Sekretariat
Beate Nießen
Raum MA 318
Tel.: +49 (0)30 314 - 25771

eMail
pbuerg@math.tu-berlin.de
contact form

Telefon
+49 (0)30 314 - 75902

Faxgerät
+49 (0)30 314 - 25839

Sprechstunde
Während der Vorlesungszeit: Do, 15-16 Uhr.
Während der vorlesungsfreien Zeit: nach Vereinbarung.

An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP
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.