The upward closure of a perfect thin class

https://doi.org/10.1016/j.apal.2008.06.006Get rights and content
Under an Elsevier user license
open archive

Abstract

There is a perfect thin Π10 class whose upward closure in the Turing degrees has full measure (and indeed contains every 2-random degree). Thus, in the Muchnik lattice of Π10 classes, the degree of 2-random reals is comparable with the degree of some perfect thin class. This solves a question of Simpson [S. Simpson, Mass problems and randomness, Bulletin of Symbolic Logic 11 (2005) 1–27].

MSC

03D30

Keywords

Thin Π10 classes
Muchnik degrees
Algorithmic randomness

Cited by (0)