The density of noncontiguous degrees

MaRDI QIDQ1312971zbMATH OpenFDO

Authors Decheng Ding

Publication date 28 August 1994

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

densitylow degreesr.e. degree\(p\)- generic degreescontiguous degreenoncontiguous degree

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Recommendations

• Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees
• Contiguity and distributivity in the enumerable Turing degrees
• The distribution of the generic recursively enumerable degrees
• The contiguity in R/M.
• scientific article; zbMATH DE number 3895050

Cited in

(7)

• On the density of the pseudo-isolated degrees
• scientific article; zbMATH DE number 4103059 (Why is no real title available?)
• A comparison of frequencies of occurrence of \(p\)-generic and non-\(p\)- generic Turing degrees
• The distribution of the generic recursively enumerable degrees
• A Contiguous Nonbranching Degree
• Density of the cototal enumeration degrees
• Density of non-residues in Burgess-type intervals and applications

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)