Title of article
The upward closure of a perfect thin class
Author/Authors
Downey، نويسنده , , Rod and Greenberg، نويسنده , , Noam and Miller، نويسنده , , Joseph S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
8
From page
51
To page
58
Abstract
There is a perfect thin Π 1 0 class whose upward closure in the Turing degrees has full measure (and indeed contains every 2-random degree). Thus, in the Muchnik lattice of Π 1 0 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].
Keywords
Thin ? 1 0 classes , Muchnik degrees , Algorithmic randomness
Journal title
Annals of Pure and Applied Logic
Serial Year
2008
Journal title
Annals of Pure and Applied Logic
Record number
1444273
Link To Document