The complexity of the pigeonhole principle (Q1343166)

From MaRDI portal
Revision as of 08:49, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The complexity of the pigeonhole principle
scientific article

    Statements

    title
    The complexity of the pigeonhole principle (English)
    0 references
    publication date
    1 February 1995
    0 references
    zbMATH Keywords
    pigeonhole principle
    0 references
    unlimited fan-in constant depth polynomial size Boolean formula
    0 references
    author
    Miklós Ajtai
    0 references

    Identifiers

    DOI
    10.1007/BF01302964
    0 references
    Mathematics Subject Classification ID
    03F20
    0 references
    03F30
    0 references
    03B05
    0 references
    zbMATH DE Number
    716341
    0 references
    OpenAlex ID
    W2089534194
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1343166&oldid=36953486"
    Powered by MediaWiki