A jump class of noncappable degrees

DOI10.2307/2274851MaRDI QIDQ3481687zbMATH OpenOpenAlexFDO

Authors S. Barry Cooper

Publication date 1989

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2274851

zbMATH Keywords

jump classminimal pairr.e. degreesnoncappable degreepromptly simple degree

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• On the jump classes of noncuppable enumeration degrees
• Nonisolated degrees and the jump operator
• Cupping and jump classes in the computably enumerable degrees
• On the jumps of the degrees below a recursively enumerable degree
• Jumps of quasi-minimal enumeration degrees
• A Jump Inversion Theorem for the Degree Spectra
• A Jump Inversion Theorem for the Degree Spectra
• Quasi-complements of the cappable degrees
• T-Degrees, Jump Classes, and Strong Reducibilities
• scientific article; zbMATH DE number 841083

Cites work

• Splitting properties and jump classes

Cited in

(12)

• The jump is definable in the structure of the degrees of unsolvability
• Completely mitotic r. e. degrees
• A non-inversion theorem for the jump operator
• Splitting theorems in recursion theory
• On low for speed oracles
• There is no fat orbit
• Completely mitotic c.e. degrees and non-jump inversion
• scientific article; zbMATH DE number 468962 (Why is no real title available?)
• The rhombus classes of degrees of unsolvability. I. The jump properties
• Jump operator and Yates Degrees
• Jumps of Minimal Degrees Below 0 ′
• Some orbits for \({\mathcal E}\)

This page was built for publication: A jump class of noncappable degrees

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