627 search results - page 1 / 126 » Kolmogorov-Loveland Randomness and Stochasticity |
STACS
2005
Springer
13 years 10 months ago
2005
Springer
An infinite binary sequence X is Kolmogorov-Loveland (or KL) random if there is no computable non-monotonic betting strategy that succeeds on X in the sense of having an unbounde...
STACS
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
TCS
2010
13 years 3 months ago
2010
Abstract. It is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov-Loveland randomness coincides with Martin-L¨of randomness. Joe Miller and And...
COCO
1994
Springer
13 years 9 months ago
1994
Springer
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
CORR
2011
Springer
12 years 12 months ago
2011
Springer
— The problem of random number generation dates