On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (Q4612480)

From MaRDI portal
scientific article; zbMATH DE number 7009615
Language Label Description Also known as
English
On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree
scientific article; zbMATH DE number 7009615

    Statements

    0 references
    0 references
    0 references
    31 January 2019
    0 references
    0 references
    complexity theory
    0 references
    lower bounds
    0 references
    algebraic complexity
    0 references
    arithmetic formulas
    0 references
    arithmetic circuits
    0 references
    partial derivatives
    0 references
    0 references
    On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (English)
    0 references