Some results on uniform arithmetic circuit complexity (Q4285623)
From MaRDI portal
scientific article; zbMATH DE number 529924
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some results on uniform arithmetic circuit complexity |
scientific article; zbMATH DE number 529924 |
Statements
Some results on uniform arithmetic circuit complexity (English)
0 references
13 November 1994
0 references
arithmetic expressions
0 references
complexity class AE
0 references
polynomial-size unbounded fan-in arithmetic circuits
0 references
