Open Access
2010 Subclasses of the Weakly Random Reals
Johanna N. Y. Franklin
Notre Dame J. Formal Logic 51(4): 417-426 (2010). DOI: 10.1215/00294527-2010-026

Abstract

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.

Citation

Download Citation

Johanna N. Y. Franklin. "Subclasses of the Weakly Random Reals." Notre Dame J. Formal Logic 51 (4) 417 - 426, 2010. https://doi.org/10.1215/00294527-2010-026

Information

Published: 2010
First available in Project Euclid: 29 September 2010

zbMATH: 1229.03037
MathSciNet: MR2741834
Digital Object Identifier: 10.1215/00294527-2010-026

Subjects:
Primary: 03D32

Keywords: genericity , hyperimmune , Kurtz randomness , recursive randomness , Schnorr randomness , weak randomness

Rights: Copyright © 2010 University of Notre Dame

Vol.51 • No. 4 • 2010
Back to Top