Non-commutative arithmetic circuits: depth reduction and size lower bounds (Q1274913)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-commutative arithmetic circuits: depth reduction and size lower bounds |
scientific article |
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
