A comparison of frequencies of occurrence of p-generic and non-p- generic Turing degrees

MaRDI QIDQ687929zbMATH OpenFDO

Authors Decheng Ding

Publication date 5 June 1994

Published in Chinese Science Bulletin (Search for Journal in Brave)

zbMATH Keywords

\(p\)-generic Turing degreesnon-\(p\)-generic degreesr.e. degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• The distribution of the generic recursively enumerable degrees
• The density of noncontiguous degrees
• Non-p-generic and strongly nonbranching degree
• Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees
• The structures inside Turing degrees of recursively enumerable generic sets

Cited in

(2)

• scientific article; zbMATH DE number 468943 (Why is no real title available?)
• The distribution of the generic recursively enumerable degrees

This page was built for publication: A comparison of frequencies of occurrence of \(p\)-generic and non-\(p\)- generic Turing degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q687929)