Costant de Chaitin

La costant de Chaitin a l'è un numer real che el representa la probabilità che un dad programa fad su in manera randomega el se ferma. Anca se ghe n'è de infinite, in bas a la manera che el programa l'è codifegad, l'è comun riferiss a lor in manera colletiva con Ω.

Ideada del Gregory Chaitin, a l'è un numer normal e trascendent, che l'è minga computabel, l'è donca minga possibel havégh un algoritm che i calcola e l'è nanca possibel provà a induvinai.

 Bibliografia 
Calude, Cristian S. (2002). Information and Randomness: An Algorithmic Perspective (second ed.). Springer. ISBN 3-540-43466-6.

 Vos corelade 
Complessità de Kolmogorov

Categoria:Teoria de l'informazzion