Browsing by Author "LIANG, Yu"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Lowness for Weakly 1-Generic and Kurtz-Random
    (2005-12-20) STEPHAN, Frank; LIANG, Yu
    It is shown that a set is low for weakly 1-generic iff it has neither dnr nor hyperimmune Turing degree. As this notion is more general than being recursively traceable, this answers negatively a recent question on the characterization of these sets. Furthermore, it is shown that every set which is low for weakly 1-generic is also low for Kurtz-random. In addition to this, it is shown that a set satisfies the notion ``low for diagonally non-recursive'' as introduced by Kjos-Hanssen and Nies iff it is recursive.