Non-commutative circuits and the sum-of-squares problem (Q5892594)
From MaRDI portal
scientific article; zbMATH DE number 5913781
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-commutative circuits and the sum-of-squares problem |
scientific article; zbMATH DE number 5913781 |
Statements
Non-commutative circuits and the sum-of-squares problem (English)
0 references
27 June 2011
0 references
algebraic complexity
0 references
arithmetic complexity
0 references
non-commutative polynomials
0 references
non-commutative circuit
0 references
non-commutative computations
0 references
lower bounds
0 references
sum-of-squares problem
0 references
multilinear circuits
0 references
0 references
0 references
0 references
0 references
