Les bloqueurs de pubs mettent en péril la gratuité de ce site.
Autorisez les pubs sur Techno-Science.net pour nous soutenir.
▶ Poursuivre quand même la lecture ◀
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 :
- Paragraphe : Borel: Know-it-all and unnameable reals
- Paragraphe : What is the halting probability Ω ?
- Ming Li, Paul Vitanyi An introduction to Kolmogorov complexity and its applications Springer 2008 :
- Lemme 3.6.1
- Lemme 3.6.2
- Lemme 3.7.1
- Cristian S. Calude, Michael J. Dinneen, and Chi-Kou Shu. Computing a Glimpse of Randomness :
- Chapitre 3.
- 0000001000000100000110001000011010001111110010111011101000010000 sont les 64 premiers bits d'un nombre Oméga
- Théorème 4.2
- Théorème 4.3
- Gregory Chaitin, Algorithmic Information Theory, 3rd printing Cambridge University Press, 2003 :
- Theorem C, p. 210