Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (Q3304115)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications.
scientific article

    Statements

    0 references
    0 references
    0 references
    5 August 2020
    0 references
    algebraic circuit complexity
    0 references
    multilinear formulas
    0 references
    lower bounds
    0 references
    Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references