Subclasses of the Weakly Random Reals

The weakly random reals contain not only the Schnorr random reals as a subclass but also the weakly 1-generic reals and therefore the n-generic reals for every n. While the class of Schnorr random reals does not overlap with any of these classes of generic reals, their degrees may. In this paper, we describe the extent to which this is possible for the Turing, weak truth-table, and truth-table degrees and then extend our analysis to the Schnorr random and hyperimmune reals.

• Type: Journal
• Year: 2010
• Where: NDJFL
• Authors: Johanna N. Y. Franklin
• Keywords: Computer Networks, NDJFL 2010, Reals, Schnorr Random, Weakly Random Reals