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
default for all languages
No label defined
    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