Properties of the jump classes (Q2907059)

From MaRDI portal





scientific article; zbMATH DE number 6078052
Language Label Description Also known as
English
Properties of the jump classes
scientific article; zbMATH DE number 6078052

    Statements

    Properties of the jump classes (English)
    0 references
    5 September 2012
    0 references
    survey paper
    0 references
    jump hierarchy
    0 references
    high/low hierarchy
    0 references
    Turing degree
    0 references
    0 references
    This paper provides an overview of the connections between jump (high/low and generalized high/low) hierarchies and order-theoretic properties of Turing degrees, such as the cupping, capping, and complementation properties. Known results in this area are surveyed, and several open questions are presented.
    0 references

    Identifiers