Gregory Chaitin
Gregory Chaitin · Ciencia y medicina
Chaitin es un matemático e informático, fundador de la teoría algorítmica de la información, que mide la complejidad de un objeto por la longitud del programa más corto que lo produce.
1947, Chicago, Illinois, United States
United States · Argentina
Chaitin es un matemático e informático, fundador de la teoría algorítmica de la información, que mide la complejidad de un objeto por la longitud del programa más corto que lo produce. Su descubrimiento de la probabilidad de detención, la constante de Chaitin (Ω), dio un ejemplo concreto de número bien definido pero no computable, profundizando los resultados de incompletitud de Gödel. Es de origen judío argentino-estadounidense.
Verifique y profundice con estas referencias externas.
Fuente: Jinfo.org — Jews in Mathematics
Chaitin es un matemático e informático, fundador de la teoría algorítmica de la información, que mide la complejidad de un objeto por la longitud del programa más corto que lo produce.
Fuente: Jinfo.org — Jews in Mathematics
Contribuidores similares
Henry Quastler
Walter Kohn

Samuel Eilenberg
Herbert Federer
Frank Harary
