Gregory Chaitin
- Biografie
Mitte der 60er Jahre formuliert Gregory Chaitin noch als Schüler eine algorithmische Informationstheorie [AIT], die neben anderen Elementen Claude Shannons Informationstheorie und Alain Turings Theorie der Berechenbarkeit kombiniert. In diesem theoretischen Rahmen entstanden die Definition einer zufälligen Sequenz über algorithmische Unkomprimierbarkeit und seine informationstheoretische Annäherung an Gödels Unvollständigkeits-Theorem. Chaitins Arbeit über David Hilberts 10tes Problem zeigte, dass in einem gewissen Sinn Zufälligkeit auch in der Arithmetik enthalten ist, in anderen Worten, das Gott nicht nur in der Quantenmechanik und nonlinearen Dynamiken würfelt, sondern sogar in der elementaren Zahlentheorie.
Neben seiner Forschungstätigkeit am IBM Watson Research Center in New York, lehrte Gregory Chaitin an der University of Buenos Aires und der University of Auckland. Die University of Maine verlieh ihm 1995 die Ehrendoktorwürde.Publikationen (Auswahl):
»Computational complexity and Gödel's incompleteness theorem«, in: AMS Notices 17 [1970]; »Gödel's theorem and information«, in: International Journal of Theoretical Physics 22 [1982]; »Randomness and Gödel's theorem«, in: Mondes en Développement, No. 54-55 [1986]; Algorithmic Information Theory [Cambridge University Press 1987]; Information, randomness & incompleteness. papers on algorithmic information theory [World Scientific 1987]; Information-Theoretic Incompleteness [World Scientific 1992]; The Limits of Mathematics. A course on information theory and limits of formal reasoning [Springer-Verlag 1998]; The Unknowable [Springer-Verlag, 1999]; Exploring Randomness [Springer-Verlag 2001]; Conversations with a Mathematician [Springer-Verlag 2002].[2002]
