Matemático e Informático. Ha realizado importantes contribuciones a la teoría algorítmica de la información y a la metamatemática, en particular un teorema de la incompletitud similar en espíritu al teorema de incompletitud de Gödel. Ha definido la constante de Chaitin, un número real cuyos dígitos están equidistribuidos y expresa la probabilidad de detención de un programa escogido al azar. La constante de Chaitin es definible pero no computable.
Gregory John Chaitin
- 1947 noviembre 15
- Nace Gregory J. Chaitin, en Chicago, Illinois, Estados Unidos.