870 search results - page 2 / 174 » Is It Real, or Is It Randomized |
CIE
2009
Springer
13 years 12 months ago
2009
Springer
We show that every real low for Demuth randomness is of hyperimmune-free degree.
CORR
2010
Springer
13 years 5 days ago
2010
Springer
We investigate enumerability properties for classes of random reals which permit recursive approximations from below, or left-r.e. reals. In addition to pinpointing the complexity...
CSR
2007
Springer
13 years 9 months ago
2007
Springer
We study the empirical meaning of randomness with respect to a family of probability distributions P, where is a real parameter, using algorithmic randomness theory. In the case w...
TCS
2002
13 years 4 months ago
2002
A real is computably enumerable if it is the limit of a computable, increasing, converging sequence of rationals. A real is random if its binary expansion is a random sequence. Ou...
NDJFL
2010
13 years 1 days ago
2010
Van Lambalgen's Theorem plays an important role in algorithmic randomness, especially when studying relative randomness. In this paper we extend van Lambalgen's Theorem ...