Gregory Chaitin

Gregory Chaitin (né à Chicago en 1947) est un mathématicien et informaticien argentino-américain. C'est un spécialiste de l'algorithmique.

Gregory Chaitin

Chaitin en randonnée dans le New Hampshire.

Biographie
Naissance	15 novembre 1947 Chicago
Nationalité	américaine
Domicile	Brésil
Formation	City College of New York Bronx High School of Science
Activités	Mathématicien, philosophe, informaticien, professeur d'université

Autres informations
A travaillé pour	IBM Université d'Auckland
Influencé par	Gottfried Wilhelm Leibniz

Biographie

Dès la fin des années 1960, Chaitin fit d'importantes contributions à la théorie algorithmique de l'information. En particulier, il travailla à un nouveau théorème d'incomplétude similaire, par le raisonnement qui le sous-tend, au théorème d'incomplétude de Gödel[1].

En 1995, l'université du Maine lui décerna le titre de docteur honoris causa en sciences. En 2002, l'université de Buenos Aires, la ville où sont nés ses parents et où il passa une partie de sa jeunesse, le distingua par le titre de professeur honoraire. Il est aussi membre associé du département d'informatique de l'université d'Auckland en Nouvelle-Zélande.

Chaitin a défini la constante de Chaitin (aussi nommée Oméga de Chaitin), un nombre réel dont les chiffres sont équidistribués qui exprime la probabilité qu'un programme aléatoire s'arrête[2]. Ce nombre possède des propriétés remarquables, à commencer par celle d'être défini sans ambiguïté, sans pour cela être calculable au sens de Turing.

(en) « Review of Meta Math!: The Quest for Omega, By Gregory Chaitin », SIAM News, vol. 39, n^o 1,‎ janvier-février 2006
J.-P. Delahaye, Information, complexité et hasard, Hermès, 1999, 275 p. (ISBN 2746200260), p. 88.

Algorithmic Information Theory, (Cambridge University Press, 1987),
Information, Randomness & Incompleteness, (World Scientific, 1987),
Information-Theoretic Incompleteness, (World Scientific, 1992),
The Limits of Mathematics, (Springer-Verlag 1998),
The Unknowable, (Springer-Verlag 1999),
Exploring Randomness, (Springer-Verlag 2001),
Conversations with a Mathematician: math, art, science and the limits of reason, (Springer-Verlag 2002),
From Philosophy to Program Size, (Tallinn Cybernetics Institute 2003),
Meta Math!, (E-Book 2004).
(fr) Hasard et complexité en mathématiques, la quête de Ω, Flammarion, Janvier 2007 (ISBN 2082105687).
Thinking about Gödel and Turing:Essays on Complexity, 1970-2007, World Scientific, 2007 - 347 pages, (ISBN 978-981-270-895-3). Recueil de 23 articles antérieurement publiés.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.