.

MundoAndino Home : Andes Argentina Guide at MundoAndino

Gregory Chaitin


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


Didn't find what you were looking for.
Need more information for your travel research or homework?
Ask your questions at the forum about Argentine mathematicians or help others to find answers.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article Gregory Chaitin