Nombre omega et calculabilité

natounou

Bonjour,
Je m'intéresse aux nombres omega du mathématicien Gregoty Chaitin et je veux un bon livre en français sur cela pour commencer.

J'ai vu le livre "hasard et complexité' (G Chaitin) chez Flammarion mais il semble un peut trop 'vulgarisation'.
Mais j'ai vu aussi sur Wikipedia qu'il y avait un lien fort entre les nombres omega et le théorème de Godel et l'informatique théorique. C'est ce qui m'intéresse surtout.
Est-ce que le livre Anthologie de la calculabilité, qui vient de sortir chez Cassini, parle du nombre omega, et si oui, de manière suffisamment consistante ?
Auquel cas il est peut-être préférable d'acheter ce dernier livre...

Merci de votre aide
natounou

M.Floquet

Bonsoir, ça date un peu mais je te conseille de faire un tour sur ce pdf : https://www3.nd.edu/~cholak/papers/topics1.pdf ! Il y a ce que tu cherches et bien plus mais il faut s'accrocher  !

Sinon pour des ressources en français, je crois que le livre de Patey/Monin aux éditions C&M fait largement l'affaire ! Il date sûrement de 2022 donc il est très récent !

Foys

Tu devrais chercher dans la thématique "théorie algorithmique de l'information", ainsi que des résultats comme le "théorème d'incomplétude de Chaitin". Il s'agit d'une approche alternative et intuitive à ces questions d'indécidabilité.https://fr.wikipedia.org/wiki/Théorie_algorithmique_de_l'information