Splitting properties of r.e. sets and degrees
From MaRDI portal
Publication:3728889
DOI10.2307/2273946zbMath0597.03025MaRDI 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
03D25: Recursively (computably) enumerable sets and degrees
Related Items
Contiguity and distributivity in the enumerable Turing degrees, 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, Automorphisms of the lattice of recursively enumerable sets: Orbits, Splitting theorems in recursion theory, Minimal pairs in initial segments of the recursively enumerable degrees, Introduction to Autoreducibility and Mitoticity, 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