test
Search publications, data, projects and authors

Text

English

ID: <

10670/1.t63qhd

>

Where these data come from
An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP

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. Comment: 29 pages, v2: role of symmetric Kronecker coefficients explained

Your Feedback

Please give us your feedback and help us make GoTriple better.
Fill in our satisfaction questionnaire and tell us what you like about GoTriple!