• DOI:10.1016/j.apal.2009.01.002
Corpus ID: 6066116

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}
}

• L. Bienvenu, W. Merkle
• Published 2009
• Mathematics, Computer Science
• Ann. Pure Appl. Log.

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

View via Publisher

math.uni-heidelberg.de

Save to Library

Create Alert

Cite

Launch Research Feed