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

zbMATH Open0788.03058MaRDI QIDQ687929FDOQ687929

Authors: Decheng Ding 

Publication date: 5 June 1994

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

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

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)

Cited In (2)

• The distribution of the generic recursively enumerable degrees
• Title not available (Why is that?)

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)