Structural properties of \(Q\)-degrees of n-c.e. sets (Q958482)

From MaRDI portal





scientific article; zbMATH DE number 5378322
Language Label Description Also known as
English
Structural properties of \(Q\)-degrees of n-c.e. sets
scientific article; zbMATH DE number 5378322

    Statements

    Structural properties of \(Q\)-degrees of n-c.e. sets (English)
    0 references
    0 references
    0 references
    0 references
    5 December 2008
    0 references
    In the paper structural properties of n-c.e. \(Q\)-degrees are studied. Some results on the distribution of incomparable \(Q\)-degrees are proved. It is also proved that: (1) every incomplete \(\Pi^{0}_{2}\) \(Q\)-degree forms a minimal pair in the c.e. degrees with a \(\Delta^{0}_{2}\) \(Q\)-degree. and (2) there exists a c.e. \(Q\)-degree \(> {\mathbf 0}\) that is not half a minimal pair in the c.e. \(Q\)-degrees.
    0 references
    \(Q\)-reducibility
    0 references
    computably enumerable sets
    0 references
    Ershov hierarchy
    0 references
    \(Q\)-degrees
    0 references

    Identifiers