On computing the determinant in small parallel time using a small number of processors
Information Processing Letters
Feasible arithmetic computations: Valiant's hypothesis
Journal of Symbolic Computation
Cook's versus Valiant's hypothesis
Theoretical Computer Science - Selected papers in honor of Manuel Blum
Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems
SIAM Journal on Computing
Completeness classes in algebra
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
The Complexity of Factors of Multivariate Polynomials
Foundations of Computational Mathematics
Characterizing Valiant's algebraic complexity classes
Journal of Complexity
Expressing a fraction of two determinants as a determinant
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
SIAM Journal on Computing
On P vs. NP and geometric complexity theory: Dedicated to Sri Ramakrishna
Journal of the ACM (JACM)
Geometric complexity theory and tensor rank
Proceedings of the forty-third annual ACM symposium on Theory of computing
On rectangular Kronecker coefficients
Journal of Algebraic Combinatorics: An International Journal
On the geometry of tensor network states
Quantum Information & Computation
Explicit lower bounds via geometric complexity theory
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
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 analogue of the $\mathbf{P}\neq\mathbf{NP}$ conjecture. We also describe the precise separation of complexity classes that their program proposes to demonstrate.