The members of thin and minimal _1⁰ classes, their ranks and Turing degrees

DOI10.1016/J.APAL.2015.03.004MaRDI QIDQ2344718zbMATH OpenOpenAlexFDO

Authors Guohua Wu, Yue Yang, Rodney G. Downey

Publication date 15 May 2015

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apal.2015.03.004

zbMATH Keywords

\(\Pi_1^0\) classesCantor-Bendixson rankscomputably enumerable degreesthin \(\Pi_1^0\) classes

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28) Other degrees and reducibilities in computability and recursion theory (03D30) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Recommendations

• Members of thin \(\Pi_1^0\) classes and generic degrees
• Degrees containing members of thin _1⁰ classes are dense and co-dense
• Countable thin ^0_1 classes
• On the degree spectrum of a ^0_1 class
• Small \(\Pi^{0}_{1}\) classes

Cites work

• Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
• Axiomatizable theories with few axiomatizable extensions
• Countable thin ^0_1 classes
• Effective content of field theory
• scientific article; zbMATH DE number 194101 (Why is no real title available?)
• scientific article; zbMATH DE number 1303200 (Why is no real title available?)
• scientific article; zbMATH DE number 5175706 (Why is no real title available?)
• Members of countable \(\Pi ^ 0_ 1\) classes
• On \(\Pi{}^ 0_ 1\) classes and their ranked points
• On the Cantor-Bendixon rank of recursively enumerable sets
• On the degrees less than 0'
• On the ranked points of a Π₁⁰ set
• Relationships Between Reducibilities
• ∏ 0 1 Classes and Degrees of Theories

Cited in

(15)

• On \(\Pi{}^ 0_ 1\) classes and their ranked points
• Countable thin ^0_1 classes
• \(\Pi_1^0\) classes and minimal degrees
• Antibasis theorems for \({\Pi^0_1}\) classes and the jump hierarchy
• On the degree spectrum of a ^0_1 class
• scientific article; zbMATH DE number 4051596 (Why is no real title available?)
• On the ranked points of a Π₁⁰ set
• Degrees containing members of thin _1⁰ classes are dense and co-dense
• Members of thin \(\Pi_1^0\) classes and generic degrees
• The importance of \(\Pi^0_1\) classes in effective randomness
• Rank and randomness
• Π₁¹ relations and paths through
• Thin Maximal Antichains in the Turing Degrees
• An effectively closed set with no join property*
• The upward closure of a perfect thin class

This page was built for publication: The members of thin and minimal \(\Pi_1^0\) classes, their ranks and Turing degrees

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