Constructive equivalence relations on computable probability measures

@article{Bienvenu2009ConstructiveER,
  title={Constructive equivalence relations on computable probability measures},
  author={L. Bienvenu and W. Merkle},
  journal={Ann. Pure Appl. Log.},
  year={2009},
  volume={160},
  pages={238-254}
}
Abstract A central object of study in the field of algorithmic randomness are notions of randomness for sequences, i.e., infinite sequences of zeros and ones. These notions are usually defined with respect to the uniform measure on the set of all sequences, but extend canonically to other computable probability measures. This way each notion of randomness induces an equivalence relation on the computable probability measures where two measures are equivalent if they have the same set of random… Expand
12 Citations
Computable randomness and betting for computable probability spaces
  • Jason Rute
  • Mathematics, Computer Science
  • Math. Log. Q.
  • 2016
  • 14
  • PDF
Strong reductions in effective randomness
  • 24
  • PDF
Algorithmic identification of probabilities is hard
  • 1
How Powerful Are Integer-Valued Martingales?
  • 10
  • PDF
RANDOMNESS – BEYOND LEBESGUE MEASURE
  • 4
  • PDF
Luzin's (N) and randomness reflection
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 27 REFERENCES
Constructive Equivalence Relations on Computable Probability Measures
  • 7
Kolmogorov-Loveland randomness and stochasticity
  • 60
  • PDF
The Definition of Random Sequences
  • 1,146
  • PDF
Algorithmic Randomness and Complexity
  • 767
  • Highly Influential
  • PDF
The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences
  • W. Merkle
  • Mathematics, Computer Science
  • Journal of Symbolic Logic
  • 2003
  • 29
A unified approach to the definition of random sequences
  • C. Schnorr
  • Mathematics, Computer Science
  • Mathematical systems theory
  • 2005
  • 207
Mathematical Metaphysics of Randomness
  • 91
  • PDF
Randomness
  • 101
  • Highly Influential
  • PDF
Random sequences.
  • W. Fitch
  • Medicine
  • Journal of molecular biology
  • 1983
  • 171
...
1
2
3
...