On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (Q4612480)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree |
scientific article; zbMATH DE number 7009615
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree |
scientific article; zbMATH DE number 7009615 |
Statements
31 January 2019
0 references
complexity theory
0 references
lower bounds
0 references
algebraic complexity
0 references
arithmetic formulas
0 references
arithmetic circuits
0 references
partial derivatives
0 references
On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (English)
0 references
0.99758023
0 references
0.91062856
0 references
0.90347815
0 references
0 references
0.85274374
0 references
0.8501012
0 references
0.8448218
0 references
