Splitting properties of r.e. sets and degrees

DOI10.2307/2273946zbMath0597.03025OpenAlexW1969635382MaRDI QIDQ3728889

Lawrence Welch, Rodney G. Downey

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)

Related Items (11)

Structural interactions of the recursively enumerable T- and W-degrees ⋮ Completely mitotic r. e. degrees ⋮ Intervals and sublattices of the r.e. weak truth table degrees. I: Density ⋮ Classification of degree classes associated with r.e. subspaces ⋮ Minimal pairs in initial segments of the recursively enumerable degrees ⋮ Localization of a theorem of Ambos-Spies and the strong anti-splitting property ⋮ Density of recursively inseparable R. E. Sets and universal recrusively inseparability ⋮ Introduction to Autoreducibility and Mitoticity ⋮ Automorphisms of the lattice of recursively enumerable sets: Orbits ⋮ Contiguity and distributivity in the enumerable Turing degrees ⋮ Splitting theorems in recursion theory

Cites Work

• Unnamed Item
• The density of the nonbranching degrees
• Wtt-degrees and T-degrees of r.e. sets
• Decidable subspaces and recursively enumerable subspaces
• The Priority Method I

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