In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure λ, a choice needs to be made. One approach is to allow randomness tests to access the measure λ as an oracle (which we call the “classical approach”). The other approach is the opposite one, where the randomness tests are completely effective and do not have access to the information contained in λ (we call this approach “Hippocratic”). While the Hippocratic approach is in general much more restrictive, there are cases where the two coincide. The first author showed in 2010 that in the particular case where the notion of randomness considered is Martin-Löf randomness and the measure λ is a Bernoulli measure, classical randomn...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
AbstractIt is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov–L...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...
Abstract. In algorithmic randomness, when one wants to define a ran-domness notion with respect to s...
This paper offers some new results on randomness with respect to classes of measures, along with a d...
Is it possible to determine what randomness is let alone measure and classify it? Can random number ...
By flipping a coin repeatedly and recording the result, we can create a sequence that intuitively is...
Schnorr randomness is a randomness notion based on Brouwer's concept of a "constructive null set." ...
AbstractThe algorithmic theory of randomness is well developed when the underlying space is the set ...
AbstractIn this paper, we investigate refined definition of random sequences. Classical definitions ...
Let R be a notion of algorithmic randomness for individual subsets of N. We say B is a base for R ra...
We discuss our recent work on incorporating imprecision in the field of algorithmic randomness, base...
(eng) The goal of our paper is to propose a way to obtain more refined definitions of randomness tha...
The purpose of this paper is to explain the importance of randomness in data analysis. We point out ...
The algorithmic theory of randomness is well developed when the underlying space is the set of finit...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
AbstractIt is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov–L...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...
Abstract. In algorithmic randomness, when one wants to define a ran-domness notion with respect to s...
This paper offers some new results on randomness with respect to classes of measures, along with a d...
Is it possible to determine what randomness is let alone measure and classify it? Can random number ...
By flipping a coin repeatedly and recording the result, we can create a sequence that intuitively is...
Schnorr randomness is a randomness notion based on Brouwer's concept of a "constructive null set." ...
AbstractThe algorithmic theory of randomness is well developed when the underlying space is the set ...
AbstractIn this paper, we investigate refined definition of random sequences. Classical definitions ...
Let R be a notion of algorithmic randomness for individual subsets of N. We say B is a base for R ra...
We discuss our recent work on incorporating imprecision in the field of algorithmic randomness, base...
(eng) The goal of our paper is to propose a way to obtain more refined definitions of randomness tha...
The purpose of this paper is to explain the importance of randomness in data analysis. We point out ...
The algorithmic theory of randomness is well developed when the underlying space is the set of finit...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
AbstractIt is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov–L...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...