A recursively enumerable degree which will not split over all lesser ones

DOI10.1016/0003-4843(76)90016-4MaRDI QIDQ4128552zbMATH OpenOpenAlexFDO

Authors Alistair H. Lachlan

Publication date 1976

Published in Annals of Mathematical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0003-4843(76)90016-4

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(35)

• The jump is definable in the structure of the degrees of unsolvability
• On strongly jump traceable reals
• The ∀∃-theory of ℛ(≤,∨,∧) is undecidable
• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• Formalism and intuition in computability
• The density of the nonbranching degrees
• A non-inversion theorem for the jump operator
• Total Degrees and Nonsplitting Properties of $\Sigma_2^0$ Enumeration Degrees
• Splitting theorems in recursion theory
• Modulo computably enumerable degrees by cupping partners
• There are no maximal low d.c.e. degrees
• The d.r.e. degrees are not dense
• The Role of True Finiteness in the Admissible Recursively Enumerable Degrees
• Elementary differences among jump classes
• THE THEORY OF THE METARECURSIVELY ENUMERABLE DEGREES
• Turing computability: structural theory
• Mass problems and density
• Model-theoretic properties of Turing degrees in the Ershov difference hierarchy
• Nonbounding and Slaman triples
• On definable filters in computably enumerable degrees
• Strong reducibilities
• On the existence of a strong minimal pair
• Splitting and nonsplitting in the \(\Sigma_2^0\) enumeration degrees
• A non-splitting theorem in the enumeration degrees
• Intervals and sublattices of the r.e. weak truth table degrees. I: Density
• On Pairs of Recursively Enumerable Degrees
• Recursively enumerable sets and degrees
• Incomparable prime ideals of recursively enumerable degrees
• NON-SPLITTINGS OF SPEEDABLE SETS
• Branching Degrees above low Degrees
• A splitting theorem for n-REA degrees
• Some results about the R.E. degrees
• The undecidability of the recursively enumerable degrees
• On Lachlan's major sub-degree problem
• A non-splitting theorem for d.r.e. sets

This page was built for publication: A recursively enumerable degree which will not split over all lesser ones

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