Oméga de Chaitin

concept

nombre réel défini comme étant la probabilité qu’un programme informatique auto-délimité, dont chaque bit est généré aléatoirement, finira par s'arrêter

Propriétés

Mots liés