The structures inside Turing degrees of recursively enumerable generic sets

zbMATH Open0788.03057MaRDI QIDQ687928FDOQ687928

Authors: Decheng Ding 

Publication date: 5 June 1994

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

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

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)

Cited In (13)

• A comparison of frequencies of occurrence of \(p\)-generic and non-\(p\)- generic Turing degrees
• An extension of the recursively enumerable Turing degrees
• Generic amplification of recursively enumerable sets
• Generating sets for the recursively enumerable Turing degrees
• Title not available (Why is that?)
• On the theory of the PTIME degrees of the recursive sets
• A representation of recursively enumerable sets through Horn formulas in higher recursion theory
• A limit on relative genericity in the recursively enumerable sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)