Lower bounds in algebraic computational complexity (Q1057648)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds in algebraic computational complexity |
scientific article |
Statements
Lower bounds in algebraic computational complexity (English)
0 references
1985
0 references
Translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 118, 25-82 (Russian) (1982; Zbl 0504.68024).
0 references
algebraic complexity
0 references
straight line programs
0 references
survey
0 references
0 references
0 references
0 references
0 references
0 references
0 references
