Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Short monotone formulae for the majority function - MaRDI portal

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

    title
    Short monotone formulae for the majority function (English)
    0 references
    publication date
    1984
    0 references
    zbMATH Keywords
    formula-size complexity
    0 references
    monotone Boolean formulae
    0 references
    upper bound
    0 references
    author
    Leslie G. Valiant
    0 references

    Identifiers

    Mathematics Subject Classification ID
    94C10
    0 references
    68Q25
    0 references
    03G05
    0 references
    06E30
    0 references
    zbMATH DE Number
    3884097
    0 references
    Wikidata QID
    Q56057733
    0 references
    OpenAlex ID
    W2008470071
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3218066&oldid=31301968"
    Powered by MediaWiki