Subclasses of the Weakly Random Reals
Notre Dame Journal of Formal Logic 51 (4):417-426 (2010)
| 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 | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,701 |
| External links |
  Try with proxy. |
| Through your library | Configure |
Similar books and articlesRodney G. Downey & Evan J. Griffiths (2004). Schnorr Randomness. Journal of Symbolic Logic 69 (2):533 - 554.
Joseph S. Miller (2004). Every 2-Random Real is Kolmogorov Random. Journal of Symbolic Logic 69 (3):907-913.
Sebastiaan A. Terwijn & Domenico Zambella (2001). Computational Randomness and Lowness. Journal of Symbolic Logic 66 (3):1199-1205.
Alexander Raichev (2005). Relative Randomness and Real Closed Fields. Journal of Symbolic Logic 70 (1):319 - 330.
Janusz Pawlikowski (2001). Cohen Reals From Small Forcings. Journal of Symbolic Logic 66 (1):318-324.
Kenshi Miyabe (2010). An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals. Notre Dame Journal of Formal Logic 51 (3):337-349.
George Barmpalias (2010). Relative Randomness and Cardinality. Notre Dame Journal of Formal Logic 51 (2):195-205.
Andreas Blass (1981). The Model of Set Theory Generated by Countably Many Generic Reals. Journal of Symbolic Logic 46 (4):732-752.
Arnold W. Miller (1983). Mapping a Set of Reals Onto the Reals. Journal of Symbolic Logic 48 (3):575-584.
Robert S. Lubarsky & Michael Rathjen (2008). On the Constructive Dedekind Reals. Logic and Analysis 1 (2):131-152.
Sy D. Friedman & Ralf Schindler (2003). Universally Baire Sets and Definable Well-Orderings of the Reals. Journal of Symbolic Logic 68 (4):1065-1081.
Lorenz Halbeisen & Haim Judah (1996). Mathias Absoluteness and the Ramsey Property. Journal of Symbolic Logic 61 (1):177-194.
Haim Judah & Saharon Shelah (1993). ▵13-Sets of Reals. Journal of Symbolic Logic 58 (1):72 - 80.
Analytics
Monthly downloads |
Added to index2010-09-30Total downloads2 ( #232,575 of 549,122 )Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
