Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662759 | Annals of Pure and Applied Logic | 2008 | 8 Pages |
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