A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas (Q5002707)
From MaRDI portal
scientific article; zbMATH DE number 7375963
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas |
scientific article; zbMATH DE number 7375963 |
Statements
28 July 2021
0 references
algebraic circuit complexity
0 references
multilinear formulas
0 references
lower bounds
0 references
0 references
0 references
A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas (English)
0 references
