• Title of article

    Needed reals and recursion in generic reals Original Research Article

  • Author/Authors

    Andreas Blass، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    12
  • From page
    77
  • To page
    88
  • Abstract
    We consider sets of reals that are “adequate” in various senses, for example dominating or unbounded or splitting or non-meager. Call a real x “needed” (in any of these senses) if every adequate set contains a real in which x is recursive. We characterize the needed reals for numerous senses of “adequate.” We also consider, for various notions of forcing that add reals, the problem of characterizing the ground-model reals that are recursive in generic reals.
  • Keywords
    Turing reducibility , Cardinal characteristics of the continuum , Generic reals
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2001
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    889781