The structures inside Turing degrees of recursively enumerable generic sets

MaRDI QIDQ687928zbMATH OpenFDO

Authors Decheng Ding

Publication date 5 June 1994

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

zbMATH Keywords

\(wtt\)-degreesrecursively enumerable generic degreesrecursively enumerable generic sets

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3954889
• The distribution of the generic recursively enumerable degrees
• A note on the enumeration degrees of 1-generic sets
• Relative recursive enumerability of generic degrees
• An extension of the recursively enumerable Turing degrees

Cited in

(13)

• A limit on relative genericity in the recursively enumerable sets
• Generic amplification of recursively enumerable sets
• scientific article; zbMATH DE number 713379 (Why is no real title available?)
• A comparison of frequencies of occurrence of \(p\)-generic and non-\(p\)- generic Turing degrees
• On the theory of the PTIME degrees of the recursive sets
• scientific article; zbMATH DE number 1775174 (Why is no real title available?)
• A representation of recursively enumerable sets through Horn formulas in higher recursion theory
• scientific article; zbMATH DE number 2237359 (Why is no real title available?)
• Generating sets for the recursively enumerable Turing degrees
• An extension of the recursively enumerable Turing degrees
• scientific article; zbMATH DE number 3954889 (Why is no real title available?)
• scientific article; zbMATH DE number 49757 (Why is no real title available?)
• scientific article; zbMATH DE number 468943 (Why is no real title available?)

This page was built for publication: The structures inside Turing degrees of recursively enumerable generic sets

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