PP-2011-05: Measure and cupping in the Turing degrees

PP-2011-05: Barmpalias, George and Lewis, Andrew E.M. (2011) Measure and cupping in the Turing degrees. [Report]

[thumbnail of Full Text]
Preview
Text (Full Text)
PP-2011-05.text.pdf

Download (228kB) | Preview
[thumbnail of Abstract] Text (Abstract)
PP-2011-05.abstract.txt

Download (397B)

Abstract

We answer a question of Jockusch by showing that the measure of the
Turing degrees which satisfy the cupping property is 0. In fact, every
2-random degree has a strong minimal cover, and so fails to satisfy
the cupping property.

Item Type: Report
Report Nr: PP-2011-05
Series Name: Prepublication (PP) Series
Year: 2011
Uncontrolled Keywords: Measure, Turing degrees, cupping, strong minimal cover, randomness
Depositing User: gbarmpa1
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/409

Actions (login required)

View Item View Item