Measure and cupping in the Turing degrees

DOI10.1090/S0002-9939-2012-11183-9MaRDI QIDQ2845877zbMATH OpenOpenAlexFDO

Authors George Barmpalias, Andrew E. M. Lewis

Publication date 3 September 2013

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0002-9939-2012-11183-9

zbMATH Keywords

Turing degreesstrong minimal cover2-random degreecupping property

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Other Turing degree structures (03D28)

Recommendations

• The typical Turing degree
• A random degree with strong minimal cover
• Finite cupping sets
• A minimal pair joining to a plus cupping Turing degree
• An almost-universal cupping degree

Cites work

• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 1955470 (Why is no real title available?)
• scientific article; zbMATH DE number 841084 (Why is no real title available?)
• A 1-generic degree with a strong minimal cover
• A random degree with strong minimal cover
• Algorithmic randomness and complexity.
• Computability and randomness
• Degrees of Unsolvability. (AM-55)
• Jump inversions inside effectively closed sets and applications to randomness
• On degrees of recursive unsolvability
• Strong minimal covers and a question of Yates: the story so far
• The definition of random sequences
• Π10 classes, strong minimal covers and hyperimmune-free degrees

Cited in

(3)

• A random degree with strong minimal cover
• Finite cupping sets
• Jug measuring: algorithms and complexity

This page was built for publication: Measure and cupping in the Turing degrees

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