Conditional Probabilities and van Lambalgen’s Theorem Revisited - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Theory of Computing Systems Year : 2017

Conditional Probabilities and van Lambalgen’s Theorem Revisited


The definition of conditional probability in case of continuous distributions was an important step in the development of mathematical theory of probabilities. How can we define this notion in algorithmic probability theory? In this survey we discuss the developments in this direction trying to explain what are the difficulties and what can be done to avoid them. Almost all the results discussed in this paper have been published (and we provide the references), but we tried to put them into perspective and to explain the proofs in a more intuitive way. We assume that the reader is familiar with basic notions of measure theory and algorithmic randomness (see, e.g., [8] or [7] for a short introduction).
Fichier principal
Vignette du fichier
1607.04240v1.pdf (213.88 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-01486477 , version 1 (20-04-2019)



Bruno Bauwens, Alexander Shen, Hayato Takahashi. Conditional Probabilities and van Lambalgen’s Theorem Revisited. Theory of Computing Systems, 2017, 61 (4), pp.1315-1336. ⟨10.1007/s00224-017-9789-2⟩. ⟨lirmm-01486477⟩
352 View
171 Download



Gmail Mastodon Facebook X LinkedIn More