Some Exact Complexity Results for Straight-Line Computations over Semirings (Q3945585)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some Exact Complexity Results for Straight-Line Computations over Semirings |
scientific article |
Statements
Some Exact Complexity Results for Straight-Line Computations over Semirings (English)
0 references
1982
0 references
number of multiplications
0 references
iterated matrix multiplication
0 references
iterated convolution
0 references
permanent
0 references
relations among complexity classes
0 references
arithmetic complexity
0 references
convexity theory
0 references
Farkas lemma
0 references
minimax algebra
0 references
straight- line algorithm
0 references
computation of polynomials
0 references
algebraic complexity
0 references