Un article de Wikipédia, l'encyclopédie libre.
Dans le sous-domaine de l’Informatique qu’est la théorie algorithmique de l’information, la constante Oméga de Chaitin ou la probabilité d’arrêt est un nombre réel défini par Grégory Chaitin qui décrit la probabilité qu’un programme généré aléatoirement à partir d’un modèle de calcul ou d’un langage de programmation donné s’arrêtera. Elle est habituellement notée Ω.
C'est un nombre normal et un nombre transcendant qui est bien défini mais non calculable. Ce nombre fait parti de l'ensemble indénombrable des nombres réels non calculables.