Gregory J. Chaitin

Gregory J. Chaitin é um matemático e cientista da computação argentino-estadunidense, nascido em 25 de junho de 1947. Ele é amplamente reconhecido por suas contribuições seminais à teoria da informação algorítmica e à metamatemática. Chaitin descobriu independentemente a complexidade algorítmica, também conhecida como complexidade de Kolmogorov ou Solomonoff–Kolmogorov–Chaitin, simultaneamente com Andrei Kolmogorov e Ray Solomonoff. Sua obra "Conversations with a Mathematician" explora essas e outras ideias em profundidade. Ele também definiu a constante de Chaitin Ω, um número real que expressa a probabilidade de um programa aleatório parar, e é o criador do algoritmo de Chaitin, utilizado em compiladores. Chaitin publicou mais de 10 livros, traduzidos para aproximadamente 15 idiomas, consolidando sua relevância internacional.