Abstract

. We prove that there are uncountably many sets that are low for the class of Schnorr random reals. We give a purely recursion theoretic characterization of these sets and show that they all have Turing degree incomparable to 0 0 . This contrasts with a result of Kucera and Terwijn [2] on sets that are low for the class of Martin-Lof random reals. The Cantor space 2 ! is the set of infinite binary sequences; these are called reals and are identified with subsets of !. If oe 2 2 !! , that is, oe is a finite binary sequence, we denote by [oe] the set of reals that extend oe. These form a basis of clopens for the usual discrete topology on 2 ! . Write joej for the length of oe 2 2 !! . The Lebesgue measure ¯ on 2 ! is defined by stipulating that ¯[oe] = 2 \Gammajoej . With every set U ` 2 !! we associate the open set S oe2U [oe]. When it is convenient, we confuse U with the open set associated to it, in particular we write ¯U for the measure of the open set correspondin...

Citations