Constant de Chaitin

Această intrare despre teoriile informaticii și matematicii este doar o schiță . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia . Urmați sfaturile de proiectare de referință .

Constanta Chaitin sau numărul Chaitin (notat cu litera greacă Ω ) este un număr real care reprezintă probabilitatea de terminare a unui program construit aleatoriu.

Introdus de Gregory Chaitin , Ω este un număr normal și transcendent , dar nu este un număr calculabil .

Bibliografie

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

Elemente conexe

• Problemă de reziliere
• Paradoxul lui Berry

linkuri externe

• (EN) Eric W. Weisstein, Constanta lui Chaitin , în MathWorld Wolfram Research.
• Paradoxul lui Berry și teorema lui Chaitin , pe matematica-old.unibocconi.it .
• (RO) Gregory Chaitin, Omega și de ce matematica nu are TOE pe plus.maths.org.

Portal IT

Portalul de matematică