Gregory Chaitin

Gregory Chaitin is a mathematician. In the mid 1960s, when he was a teenager, he created algorithmic information theory, which combines, among other elements, Shannon’s information theory and Turing’s theory of computability. Since then he has been the principal architect of the theory. Among his Concributions are the definition of a random sequence via algorithmic incompressibility, and his information – theoretic approach to Gödel’s incompleteness theorem. His work on Hilbert’s 10th problem has shown that in a sense there is randomness in arithmetic, in other words, that God not only plays dice in quantum mechanics and nonlinear dynamics, but even in elementary number theory. Chaitin was a researcher at IBM’s Thomas J. Watson Research Center in New York and remains an emeritus researcher.

Bridge the Gap? (2001, Kitakyushu)

This post is also available in: Japanese