870 search results - page 2 / 174 » Is It Real, or Is It Randomized |
CIE
2009
Springer
14 years 10 days ago
2009
Springer
We show that every real low for Demuth randomness is of hyperimmune-free degree.
CORR
2010
Springer
13 years 20 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 5 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 16 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 ...