Oméga de Chaitin - Définition

Bibliographie

• Gregory Chaitin, Hasard et complexité en mathématiques, la quête de Ω, Flammarion, Janvier 2007.
• Gregory Chaitin The halting probability Omega : Irreductible complexity in pure mathematics Milan Journal of Mathematics 2007 :

1. Paragraphe : Borel: Know-it-all and unnameable reals
2. Paragraphe : What is the halting probability Ω ?

• Ming Li, Paul Vitanyi An introduction to Kolmogorov complexity and its applications Springer 2008 :

1. Lemme 3.6.1
2. Lemme 3.6.2
3. Lemme 3.7.1

• Cristian S. Calude, Michael J. Dinneen, and Chi-Kou Shu. Computing a Glimpse of Randomness :

1. Chapitre 3.
2. 0000001000000100000110001000011010001111110010111011101000010000 sont les 64 premiers bits d'un nombre Oméga
3. Théorème 4.2
4. Théorème 4.3

• Gregory Chaitin, Algorithmic Information Theory, 3rd printing Cambridge University Press, 2003 :

1. Theorem C, p. 210