Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (Q5259545)
From MaRDI portal
scientific article; zbMATH DE number 6451539
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas |
scientific article; zbMATH DE number 6451539 |
Statements
Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas (English)
0 references
26 June 2015
0 references
arithmetic circuits
0 references
lower bounds
0 references
shifted partial derivatives
0 references
