Costante di Chaitin

Da Wikipedia, l'enciclopedia libera.

La costante di Chaitin o numero di Chaitin (indicato con la lettera greca Ω) è un numero reale che rappresenta la probabilità di terminazione di un programma costruito casualmente.

Introdotto da Gregory Chaitin, Ω è un numero normale e trascendente, ma non è un numero computabile.

Bibliografia[modifica | modifica wikitesto]

  • (EN) Martin Gardner, Chaitin's Omega in Fractal Music, Hypercards and More...: Mathematical Recreations from Scientific American, 1992, pp. 307-319, ISBN 0-7167-2189-9.

Voci correlate[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]