An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to $\mathbf{VP}\neq\mathbf{VNP}$

作者: Peter Bürgisser , J. M. Landsberg , Laurent Manivel , Jerzy Weyman

DOI: 10.1137/090765328

关键词:

摘要: We discuss the geometry of orbit closures and asymptotic behavior Kronecker coefficients in context geometric complexity theory program to prove a variant Valiant's algebraic analogue $\mathbf{P}\neq\mathbf{NP}$ conjecture. also describe precise separation classes that their proposes demonstrate.

参考文章(0)