Costant de Chaitin
|
Quest articol chì l'è scrivud in lombard, con la Noeuva Ortografia Lombarda |
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
Modifega- Calude, Cristian S. (2002). Information and Randomness: An Algorithmic Perspective (second ed.). Springer. ISBN 3-540-43466-6.