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
    0 references
    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

    Identifiers