Diko : Oméga de Chaitin

Oméga de Chaitin

Catégories

Nom

Informations lexicales

Morpho:withmaj, Morpho:withspace

Informations sémantiques

source:wiki

polarité

Définitions

1. En théorie algorithmique de l'information, une constante Oméga de Chaitin est un nombre réel défini comme étant la probabilité qu'un programme auto-délimité, généré aléatoirement, finisse par s'arrêter.

2. En théorie algorithmique de l'information, une constante Oméga de Chaitin (nombres définis et étudiés par Gregory Chaitin) caractérise de manière univoque et mathématiquement précise un nombre réel, qui possède la particularité d'être aléatoire et de ne pas être calculable au sens de Turing : un algorithme donné ne permet de calculer qu'un nombre fini de ses décimales. Jusqu'à la définition de ce nombre, il n'existait pas d'exemple mathématiquement précis et « concret » de suite aléatoire.

Liens externes

›

bn:03459829n

•

wiki:Oméga de Chaitin

Associations d'idées

[F]

›