Article ID Journal Published Year Pages File Type
4662759 Annals of Pure and Applied Logic 2008 8 Pages PDF
Abstract

There is a perfect thin class whose upward closure in the Turing degrees has full measure (and indeed contains every 2-random degree). Thus, in the Muchnik lattice of 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].

Related Topics
Physical Sciences and Engineering Mathematics Logic