An oracle separating conjectures about incompleteness in the finite domain (Q2290649)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An oracle separating conjectures about incompleteness in the finite domain
scientific article

    Statements

    An oracle separating conjectures about incompleteness in the finite domain (English)
    0 references
    0 references
    29 January 2020
    0 references
    disjoint NP-pairs
    0 references
    proof systems
    0 references
    P-optimal
    0 references
    UP
    0 references
    oracle
    0 references

    Identifiers