TU Berlin

Fachgebiet Algorithmische AlgebraJournal Publications

Page Content

to Navigation

There is no English translation for this web page.

Journal Publications

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


Quick Access

Schnellnavigation zur Seite über Nummerneingabe