Oméga de Chaitin

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche à compléter concernant l'informatique, vous pouvez partager vos connaissances en le modifiant.

Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant.

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 Ω.

Oméga n'est ni un nombre rationnel ni un nombre algébrique ni un nombre calculable.
Il est en revenche définissable, imprédictible et incompressible.

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.

Portail de l'informatique – Accédez aux articles de Wikipédia concernant l’informatique.

Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques.