GC
Ciencia y medicina

Gregory Chaitin

Quién

Gregory Chaitin · Ciencia y medicina

Qué

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.

Cuándo

1947, Chicago, Illinois, United States

Dónde

United States · Argentina

Biografía

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.

Fuentes y enlaces externos

Verifique y profundice con estas referencias externas.

Fuente: Jinfo.org — Jews in Mathematics

Contribuciones y fuentes

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

Fuente: Jinfo.org — Jews in Mathematics