Splitting properties of r.e. sets and degrees

DOI10.2307/2273946MaRDI QIDQ3728889zbMATH OpenOpenAlexFDO

Authors Rodney G. Downey, Lawrence Welch

Publication date 1986

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2273946

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Recommendations

• The universal splitting property. II
• scientific article; zbMATH DE number 4023250
• The Degrees of R.E. Sets Without the Universal Splitting Property
• Localization of a theorem of Ambos-Spies and the strong anti-splitting property
• Density of recursively inseparable R. E. Sets and universal recrusively inseparability

Cites work

• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Decidable subspaces and recursively enumerable subspaces
• The Priority Method I
• The density of the nonbranching degrees
• Wtt-degrees and T-degrees of r.e. sets

Cited in

(23)

• The Degrees of R.E. Sets Without the Universal Splitting Property
• Structural interactions of the recursively enumerable T- and W-degrees
• Density of recursively inseparable R. E. Sets and universal recrusively inseparability
• Denseness properties of the lattice of separation-degrees
• Localization of a theorem of Ambos-Spies and the strong anti-splitting property
• Introduction to autoreducibility and mitoticity
• Completely mitotic r. e. degrees
• scientific article; zbMATH DE number 65752 (Why is no real title available?)
• Friedberg splittings of recursively enumerable sets
• Contiguity and distributivity in the enumerable Turing degrees
• Intervals and sublattices of the r.e. weak truth table degrees. I: Density
• Subsets of hypersimple sets
• A Splitting with Infimum in the d-c. e. Degrees
• Medvedev degrees of generalized r.e. separating classes
• scientific article; zbMATH DE number 1543034 (Why is no real title available?)
• Minimal pairs in initial segments of the recursively enumerable degrees
• scientific article; zbMATH DE number 4023250 (Why is no real title available?)
• Splitting theorems in recursion theory
• Duality, non-standard elements, and dynamic properties of r.e. sets
• scientific article; zbMATH DE number 2039009 (Why is no real title available?)
• Automorphisms of the lattice of recursively enumerable sets: Orbits
• Degree theoretical splitting properties of recursively enumerable sets
• Classification of degree classes associated with r.e. subspaces

This page was built for publication: Splitting properties of r.e. sets and degrees

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