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, Estados Unidos
Estados Unidos · 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
Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.
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
Hermann Bondi
Saharon Shelah
Alexander Polyakov
Amos de Shalit
Bertram Kostant
