The density of noncontiguous degrees (Q1312971)

From MaRDI portal





scientific article; zbMATH DE number 495959
Language Label Description Also known as
default for all languages
No label defined
    English
    The density of noncontiguous degrees
    scientific article; zbMATH DE number 495959

      Statements

      The density of noncontiguous degrees (English)
      0 references
      28 August 1994
      0 references
      In 1974 L. P. Sasso proved that below any r.e. degree there exists a noncontiguous r.e. degree. After one year, R. E. Ladner and L. P. Sasso improved the result; they proved that below any r.e. degree there exists a low noncontiguous degree. In 1984, Ambos-Spies proved that the class of contiguous degrees is nowhere dense in the set of low degrees. So the noncontiguous degrees are dense in the low r.e. degrees. In this paper, the author shows that all \(p\)-generic degrees are noncontiguous degrees, whence, by Ingrassia's density theorem of \(p\)-generic degrees, the noncontiguous degrees are dense in the r.e. degrees.
      0 references
      contiguous degree
      0 references
      r.e. degree
      0 references
      noncontiguous degree
      0 references
      low degrees
      0 references
      \(p\)- generic degrees
      0 references
      density
      0 references
      0 references
      0 references

      Identifiers