870 search results - page 1 / 174 » Is It Real, or Is It Randomized |
NDJFL
2010
12 years 11 months ago
2010
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 o...
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We prove that every computably enumerable (c.e.) random real is provable in Peano Arithmetic (PA) to be c.e. random. A major step in the proof is to show that the theorem stating ...
APAL
2007
13 years 5 months ago
2007
We show that there exists a real α such that, for all reals β, if α is linear reducible to β (α ≤ β, previously denoted α ≤sw β) then β ≤T α. In fact, every random ...
APAL
2004
13 years 4 months ago
2004
We investigate the initial segment complexity of random reals. Let K( ) denote pre
COCOON
2005
Springer
13 years 6 months ago
2005
Springer
A c.e. real x is Solovay reducible to another c.e. real y if x can be approximated at least as efficiently as y by means of increasing computable sequences of rational numbers. The...