A super-polynomial lower bound for regular arithmetic formulas (Q5259548)
From MaRDI portal
scientific article; zbMATH DE number 6451542
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A super-polynomial lower bound for regular arithmetic formulas |
scientific article; zbMATH DE number 6451542 |
Statements
A super-polynomial lower bound for regular arithmetic formulas (English)
0 references
26 June 2015
0 references
VNP
0 references
VP
0 references
arithmetic circuits
0 references
depth-4 circuits
0 references
lower bounds
0 references
0 references
