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 :
بازگشت