The density of noncontiguous degrees
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.
- Density of the cototal enumeration degrees
- Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees
- A Contiguous Nonbranching Degree
- scientific article; zbMATH DE number 4103059 (Why is no real title available?)
- On the density of the pseudo-isolated degrees
- Density of non-residues in Burgess-type intervals and applications
- A comparison of frequencies of occurrence of \(p\)-generic and non-\(p\)- generic Turing degrees
- The distribution of the generic recursively enumerable degrees
This page was built for publication: The density of noncontiguous degrees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312971)
