Gregory John Chaitin (born 1947) is an Argentine-American mathematician and computer scientist.
Beginning in the late 1960s, Chaitin made contributions to algorithmic information theory and metamathematics, in particular a new incompleteness theorem similar in spirit to Godel's incompleteness theorem. He attended the Bronx High School of Science and City College of New York, where he first developed his theorem while still in his teens.
Chaitin has defined Chaitin's constant O, a real number whose digits are equidistributed and which is sometimes informally described as an expression of the probability that a random program will halt. O has the mathematical property ...
Continue reading the complete Gregory Chaitin's wikipedia entry
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article Gregory Chaitin