Gregory Chaitin
Gregory Chaitin, American contemporary mathematiciancomputer scientist who, beginning inlate 1960s, has made important contributionsalgorithmic information theory,particularnew incompleteness theorem similarspirit to Gödel's incompleteness theorem. In 1995 he was givendegreedoctorscience honoris causa byUniversityMaine. In 2002 he was giventitlehonorary professor byUniversityBuenos AiresArgentina, where his parents where bornwhere Chaitin spent parthis youth. Healsovisiting professor atComputer Science Department ofUniversityAuckland.
Chaitin's work has profound consequencesour ideasrandomness.
Chaitin has defined Chaitin's constant Ω,real number whose digitsrandomly distributedwhich expressesprobability thatrandom program will halt. Ω has numerous remarkable mathematical properties, includingfact that itdefinable but not computable.
Chaitin's work on algorithmic information theory paralleledworkKolmogorovmany respects.
Books
- Algorithmic Information Theory, (Cambridge University Press, 1987),
- Information, Randomness & Incompleteness, (World Scientific, 1987),
- Information-Theoretic Incompleteness, (World Scientific, 1992),
- The LimitsMathematics, (Springer-Verlag 1998),
- The Unknowable, (Springer-Verlag 1999),
- Exploring Randomness, (Springer-Verlag 2001),
- Conversations withMathematician: math, art, science andlimitsreason, (Springer-Verlag 2002),
- From PhilosophyProgram Size, (Tallinn Cybernetics Institute 2003).
External links
- For other work see:
- See also his website:
