Exponential lower bounds for depth three Boolean circuits (Q1590079)

From MaRDI portal





scientific article; zbMATH DE number 1545262
Language Label Description Also known as
English
Exponential lower bounds for depth three Boolean circuits
scientific article; zbMATH DE number 1545262

    Statements

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

    Identifiers