Gregory Chaitin

Gregory John Chaitin also known as Gregory Chaitin (born in Born::1947) is a renowned Argentine-American mathematician and computer scientist.

Academic life and contributions
From a family of Jewish origin, he attended the Bronx High School of Science and the City College of New York, where he (still aged 18) developed the theories that led to his independent discovery of Kolmogorov complexity. Ray Solomonoff had drawn up proposals related in 1960 so that this theory is also known as the Kolmogorov-Chaitin-Solomonoff theory. In his statements Chaitin and Kolmogorov argued that complexity is combined with compressibility and then in length, a concept of simple counting. Another gifted mathematician who developed their work in City College of New York was the Polish-American logician Emil Post.

In the 1960s, Chaitin made ​​contributions to algorithmic information theory and metamathematics, in particular a new incompleteness theorem, in opposition to Gödel's incompleteness theorem.

Chaiting developed a bottom-up allocation algorithm for graph coloring records, which uses a heuristic metric of cost/degree. In 1981 he published a paper on the algorithm (known asChaitin´s algorithm). In 1982 Chaitin publishes an extension of this algorithm in a paper presented in the symposium 1982 SIGPLAN Symposium on Compiler Construction.

Chaitin has defined Chaitin constant Ω, a real number whose digits are equi-distributed, and it is sometimes informally described as an expression of the probability that a random program is interrupted. Ω has the mathematical property that is decidable but not computable.

From 2009, Chaitin started working on a new field, the metabiology where he studies evolutionary theory of the artificial software as opposed to the evolution of "natural software". As s result of this work, Chaitin published the book in 2012 "Proving Darwin: Making Biology Mathematical". Chaitin points out in his preface that the provocation for the creation of metabiology was the book The Devil's Delusion of his friend David Berlinski which offers a scathing critique of Darwinism. Even disagreeing with his propositions, Gregory Chaitin maintains an attitude of respect for the proponents of Intelligent Design which absolutely is not commonplace among other opponents of ID.

The prof. Gregory Chaitin has two doctorates Honoris Causa: the first awarded in science in 1995 at the University of Maine and the second in the area of ​​humanities and philosophy in 2009 from the Universidad Nacional de Córdoba, Argentina. In 2002 he received the title of Honorary Professor of the University of Buenos Aires in Argentina. He is a former researcher at the IBM´s Thomas J. Watson Research Center and is now a professor at the Federal University of Rio de Janeiro in Brazil.

Personal Life
Gregory Chaitin is married Virginia Maria Gonçalves Sources Chaitin, PhD in History of Sciences and Techniques Epistemology and the Federal University of Rio de Janeiro. Virginia is currently pursuing his postdoctoral in Metabiology at the Federal University of Rio de Janeiro, under Professor Ricardo Silva Kubrusly and co-supervision of Professor Gregory Chaitin.