29.06.2013 Views

Pi - LIFL

Pi - LIFL

Pi - LIFL

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>LIFL</strong> J.-P. Delahaye<br />

Le nombre Oméga de Chaitin est bien pire :<br />

- oméga est transcendant ; comme π<br />

- oméga est normal (donc c'est un nombre univers) ; pour π on ne sait pas<br />

- oméga est non calculable ; π est calculable<br />

- oméga est aléatoire au sens de l'incompressibilité (Martin-Lôf) ; π est compressible<br />

- oméga est imprédictible ; π est prédictible<br />

Progrès récent de D. Bailay et R. Crandal vers une démonstration que π est normal.<br />

128

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!