Short monotone formulae for the majority function (Q3218066)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Short monotone formulae for the majority function
scientific article

    Statements

    Short monotone formulae for the majority function (English)
    0 references
    1984
    0 references
    formula-size complexity
    0 references
    monotone Boolean formulae
    0 references
    upper bound
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references