Goodness in the enumeration and singleton degrees

DOI10.1007/S00153-010-0192-9MaRDI QIDQ992037zbMATH OpenOpenAlexFDO

Authors Charles M. Harris

Publication date 8 September 2010

Published in Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00153-010-0192-9

zbMATH Keywords

enumeration reducibilitypartial order embeddingssingleton degrees

Mathematics Subject Classification ID

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

Recommendations

• Embedding countable partial orderings in the enumeration degrees and the -enumeration degrees
• Badness and jump inversion in the enumeration degrees
• ON EXTENSIONS OF EMBEDDINGS INTO THE ENUMERATION DEGREES OF THE ${\Sigma_2^0}$-SETS
• Limit lemmas and jump inversion in the enumeration degrees
• A note on initial segments of the enumeration degrees

Cites work

• Classical recursion theory. The theory of functions and sets of natural numbers
• Degrees of Unsolvability. (AM-55)
• e- and s-degrees
• Enumeration reducibility and partial degrees
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 1048046 (Why is no real title available?)
• scientific article; zbMATH DE number 1421079 (Why is no real title available?)
• Limit lemmas and jump inversion in the enumeration degrees
• On minimal pairs of enumeration degrees
• On the jump classes of noncuppable enumeration degrees
• Partial degrees and the density problem
• s-Degrees within e-Degrees
• Semirecursive Sets and Positive Reducibility
• Strong enumeration reducibilities
• The \(n\)-rea enumeration degrees are dense
• The upper semi-lattice of degrees of recursive unsolvability

Cited in

(9)

• Limit lemmas and jump inversion in the enumeration degrees
• Enumeration 1-genericity in the local enumeration degrees
• Density of the cototal enumeration degrees
• Avoiding uniformity in the \(\Delta_2^0\) enumeration degrees
• On the jump classes of noncuppable enumeration degrees
• Badness and jump inversion in the enumeration degrees
• On cototality and the skip operator in the enumeration degrees
• Bounded enumeration reducibility and its degree structure
• Every nonzero enumeration degree contains infinitely many singleton degrees

This page was built for publication: Goodness in the enumeration and singleton degrees

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