A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds (Q2430008)

From MaRDI portal
Revision as of 12:29, 4 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds
scientific article

    Statements

    A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds (English)
    0 references
    0 references
    0 references
    5 April 2011
    0 references
    0 references
    Boolean functions
    0 references
    circuit complexity
    0 references
    upper bound
    0 references