direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

There is no English translation for this web page.

Search for Publication

Search for publications




All 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

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

This site uses Matomo for anonymized webanalysis. Visit Data Privacy for more information and opt-out options.