Exponential lower bounds for depth three Boolean circuits (Q1590079)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exponential lower bounds for depth three Boolean circuits
scientific article

    Statements

    Exponential lower bounds for depth three Boolean circuits (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 December 2000
    0 references
    0 references
    circuit complexity
    0 references
    depth three Boolean circuits
    0 references