Homogeneous algebraic complexity theory and algebraic formulas
From MaRDI portal
Cites work
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- A note on VNP-completeness and border complexity
- An overview of mathematical issues arising in the geometric complexity theory approach to \(\mathbf{VP}\neq\mathbf{VNP}\)
- Apolarity, border rank, and multigraded Hilbert scheme
- Completeness and reduction in algebraic complexity theory
- Computing Algebraic Formulas Using a Constant Number of Registers
- Fast Parallel Computation of Polynomials Using Few Processors
- Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
- Geometric complexity theory. I: An approach to the P vs. NP and related problems
- Hitting sets and reconstruction for dense orbits in VPe and ΣΠΣ circuits
- scientific article; zbMATH DE number 3908560 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- No occurrence obstructions in geometric complexity theory
- On Algebraic Branching Programs of Small Width
- On the power of border of depth-3 arithmetic circuits
- Padded polynomials, their cousins, and geometric complexity theory
- Pathologies on the Hilbert scheme of points
- Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
- Rectangular Kronecker coefficients and plethysms in geometric complexity theory
- Relations between exact and approximate bilinear algorithms. Applications
- Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes
- Sulle V_k per cui la varietà degli S_h(h+1)-seganti ha dimensione minore dell' ordinario.
- Sulle superficie algebriche i cui \(S_h\; (h+1)\)-seganti non riempiono lo spazio ambiente.
- The complexity of factors of multivariate polynomials
- The Parallel Evaluation of General Arithmetic Expressions
- Zur Theorie der algebraischen Flächen.
This page was built for publication: Homogeneous algebraic complexity theory and algebraic formulas
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906391)
