Costante di Chaitin

Questa voce sugli argomenti teorie dell'informatica e matematica è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

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

• (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

• Problema della terminazione
• Paradosso di Berry

Collegamenti esterni

• (EN) Eric W. Weisstein, Costante di Chaitin, su MathWorld, Wolfram Research.
• Il paradosso di Berry ed il teorema di Chaitin, su matematica-old.unibocconi.it. URL consultato il 27 ottobre 2013 (archiviato dall'url originale il 29 ottobre 2013).
• (EN) Gregory Chaitin, Omega and why maths has no TOEs, su plus.maths.org.

Portale Informatica

Portale Matematica