Home > Gregory Chaitin

Chaitin, beginning in the late 1960s, made important contributions to algorithmic information theory, in particular a new incompleteness theorem similar in spirit to Gödel's incompleteness theorem. In 1995 he was given the degree of doctor of science honoris causa by the University of Maine. In 2002 he was given the title of honorary professor by the University of Buenos Aires in Argentina, where his parents were born and where Chaitin spent part of his youth. He is also a visiting professor at the Computer Science Department of the University of Auckland.

Chaitin has defined Chaitin's constant Ω, a real number whose digits are randomly distributed and which expresses the probability that a random program will halt. Ω has numerous remarkable mathematical properties, including the fact that it is definable but not computable.

Chaitin's work on algorithmic information theory paralleled the earlier work of Kolmogorov in many respects.

1 Books

• 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 20012001 is a common year starting on Monday (see link for calendar), and also: The International Year of the Volunteer The United Nations Year of Dialogue Among Civilizations Events January January 1 A black monolith measuring approximately nine feet tall ap),
• Conversations with a Mathematician: math, art, science and the limits of reason, (Springer-Verlag 20022002 is a common year starting on Tuesday (see link for calendar). 2002 was the first palindromic year since 1991 and the last until 2112. 2002 was also designated: International Year of Ecotourism and Mountains National Science Year in the United Kingdom),
• From Philosophy to Program Size, (Tallinn Cybernetics Institute 20032003 is a common year starting on Wednesday (link will take you to calendar), and also: The International Year of Freshwater The European Disability Year Summary Perhaps the defining global event of the year 2003 was the Invasion of Iraq launched by the U),
• Meta Math!, (E-Book 20042004 is a leap year starting on Thursday (the link is to a full 2004 calendar), and has also been designated the: International Year of Rice International Year to Commemorate the Struggle against Slavery and its Abolition Elections are to be held in 73 co).