Completely mitotic r. e. degrees

DOI10.1016/0168-0072(89)90011-0zbMath0628.03028OpenAlexW2008922348WikidataQ127571344 ScholiaQ127571344MaRDI QIDQ1092895

Theodore A. Slaman, Rodney G. Downey

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0168-0072(89)90011-0

zbMATH Keywords

distribution of completely mitotic r.e. degrees

Mathematics Subject Classification ID

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

Related Items (14)

Classification of degree classes associated with r.e. subspaces ⋮ Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees ⋮ The limits of E-recursive enumerability ⋮ Inadmissible forcing ⋮ Lattice embeddings below a nonlow\(_ 2\) recursively enumerable degree ⋮ Degree theoretic definitions of the low₂ recursively enumerable sets ⋮ Introduction to Autoreducibility and Mitoticity ⋮ Contiguity and distributivity in the enumerable Turing degrees ⋮ The distribution of the generic recursively enumerable degrees ⋮ Completely mitotic c.e. degrees and non-jump inversion ⋮ Non-cupping, measure and computably enumerable splittings ⋮ Learning Finite Variants of Single Languages from Informant ⋮ Splitting theorems and the jump operator ⋮ Splitting theorems in recursion theory

Cites Work

• Unnamed Item
• Unnamed Item
• A non-inversion theorem for the jump operator
• The recursively enumerable degrees are dense
• An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees
• A jump class of noncappable degrees
• The universal splitting property. II
• Anti‐Mitotic Recursively Enumerable Sets
• Splitting properties of r.e. sets and degrees
• T-Degrees, Jump Classes, and Strong Reducibilities
• Degree theoretical splitting properties of recursively enumerable sets
• A Completely Mitotic Nonrecursive R.E. Degree
• Completely Autoreducible Degrees
• Computational complexity, speedable and levelable sets
• Mitotic recursively enumerable sets
• The Priority Method I
• The Friedberg-Muchnik Theorem Re-Examined

This page was built for publication: Completely mitotic r. e. degrees