Arithmetic circuits: the chasm at depth four gets wider (Q442109)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Arithmetic circuits: the chasm at depth four gets wider
scientific article

    Statements

    Arithmetic circuits: the chasm at depth four gets wider (English)
    0 references
    0 references
    9 August 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    arithmetic circuits
    0 references
    depth reduction
    0 references
    lower bounds
    0 references
    identity testing
    0 references
    0 references