Mathematics and Computer Science
Beginning in 2009 Chaitin has worked on metabiology, a field parallel to biology dealing with the evolution of artificial software (computer programs) instead of natural software (DNA).
Beginning in the late 1960s, Chaitin made contributions to algorithmic information theory and metamathematics, in particular a new incompleteness theorem in reaction to Gödel's incompleteness theorem. He attended the Bronx High School of Science and City College of New York, where he (still in his teens) developed the theories that led to his independent discovery of Kolmogorov complexity.
Chaitin has defined Chaitin's constant Ω, 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. Ω has the mathematical property that it is definable but not computable.
Chaitin's early work on algorithmic information theory paralleled the earlier work of Kolmogorov.
Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm.
Read more about this topic: Gregory Chaitin
Famous quotes containing the words mathematics, computer and/or science:
“Why does man freeze to death trying to reach the North Pole? Why does man drive himself to suffer the steam and heat of the Amazon? Why does he stagger his mind with the mathematics of the sky? Once the question mark has arisen in the human brain the answer must be found, if it takes a hundred years. A thousand years.”
—Walter Reisch (1903–1963)
“Family life is not a computer program that runs on its own; it needs continual input from everyone.”
—Neil Kurshan (20th century)
“You are all fundamentalists with a top dressing of science. That is why you are the stupidest of conservatives and reactionists in politics and the most bigoted of obstructionists in science itself. When it comes to getting a move on you are all of the same opinion: stop it, flog it, hang it, dynamite it, stamp it out.”
—George Bernard Shaw (1856–1950)