• 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