Splitting properties of r.e. sets and degrees

DOI10.2307/2273946zbMATH Open0597.03025OpenAlexW1969635382MaRDI QIDQ3728889FDOQ3728889

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Decidable subspaces and recursively enumerable subspaces
• The density of the nonbranching degrees
• The Priority Method I
• Wtt-degrees and T-degrees of r.e. sets

Cited In (23)

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

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)