Non-commutative arithmetic circuits: depth reduction and size lower bounds (Q1274913)
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: Non-commutative arithmetic circuits: depth reduction and size lower bounds |
scientific article; zbMATH DE number 1238686
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-commutative arithmetic circuits: depth reduction and size lower bounds |
scientific article; zbMATH DE number 1238686 |
Statements
Non-commutative arithmetic circuits: depth reduction and size lower bounds (English)
0 references
12 January 1999
0 references
arithmetic circuits
0 references
depth complexity
0 references
con-commutative computation
0 references
AuxPDAs
0 references
skew circuits
0 references
0 references
0.90892816
0 references
0.90862536
0 references
0.88499457
0 references
0.88481694
0 references
0.88391626
0 references
