The weak pigeonhole principle for function classes inS12 (Q3418087)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The weak pigeonhole principle for function classes inS12
scientific article

    Statements

    The weak pigeonhole principle for function classes inS12 (English)
    0 references
    0 references
    0 references
    0 references
    2 February 2007
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    bounded arithmetic
    0 references
    weak pigeonhole principle
    0 references
    0 references