218 research outputs found

    The search for natural definability in the Turing degrees

    Get PDF

    Minimal bounds and members of effectively closed sets

    Full text link
    We show that there exists a non-empty Π10\Pi^0_1 class, with no recursive element, in which no member is a minimal cover for any Turing degree.Comment: 15 pages, 4 figures, 1 acknowledgemen

    Degrees of Computability and Randomness

    Get PDF
    • …
    corecore