Cuppability of simple and hypersimple sets (Q2469430)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cuppability of simple and hypersimple sets
scientific article

    Statements

    Cuppability of simple and hypersimple sets (English)
    0 references
    0 references
    5 February 2008
    0 references
    The paper is devoted to cuppable degrees, where an incomplete degree is cuppable iff it can be joined by an incomplete degreee to a complete degree. For sets fulfilling some properties one can ask whether they are cuppable with respect to a certain type of reducibilities. Some results of this sort are known. In the paper under review all the remaining cases for the standard notions of simplicity and all the main strong reducibilities are settled, in particular the case of truth-table reductions, conjunctive, disjunctive, bounded truth-table reducibilities, parity reduction and \(Q\)-reducibility.
    0 references
    cuppable degrees
    0 references
    simplicity
    0 references
    strong reducibilities
    0 references

    Identifiers