Gregory Chaitin
Gregory Chaitin · Science & Medicine
Founder of algorithmic information theory; Chaitin's constant
1947, Chicago, Illinois, United States
United States · Argentina
Gregory Chaitin is recognized among Jewish contributors to Science & Medicine — Founder of algorithmic information theory; Chaitin's constant
Chaitin is a mathematician and computer scientist, a founder of algorithmic information theory, which measures the complexity of an object by the length of the shortest program that produces it. His discovery of the halting probability, Chaitin's constant (Ω), gave a concrete example of a well-defined but uncomputable number, deepening Gödel's incompleteness results. He is of Argentine-American Jewish background.
Verify and go deeper with these external references.
Source: Jinfo.org — Jews in Mathematics
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Founder of algorithmic information theory; Chaitin's constant
Source: Jinfo.org — Jews in Mathematics
Similar Contributors
Hermann Bondi
Saharon Shelah
Alexander Polyakov
Amos de Shalit
Bertram Kostant
