3. Nació
Nació en Nueva York 1947
En 1965 regresó a
Buenos Aires
Estudio en la
universidad de
buenos aires
Trabajó para
IBM como su
tecnico de
computacion
4. La constante de Chaitin
“es la probabilidad de que un programa elegido al azar detenga correctamente
una máquina de Turing determinada. Al ser una probabilidad ha de ser un
número entre 0 y 1.Sea P el conjunto de todos los programas que se detienen, y
|p|el tamaño en bits de un programa p, Ω está definida de la siguiente manera:”
máquina de Turing “es un dispositivo que manipula símbolos
sobre una tira de cinta de acuerdo a una tabla de reglas”
Contribuciones
en teoría de la información algorítmica muestran que hay
“hechos matemáticos que son ciertos sin razón, por accidente
.Son hechos matemáticos aleatorios”. Chaitin propone que los
matemáticos deberían abandonar toda esperanza de probarlos
Teoría algorítmica «es una teoría científica de las ciencias
de la computación teórica, que en contraste con la clásica
teoría de la información, se basa en la complejidad de
Kolmogorov para la determinación del contenido de la
información.»
La complejidad de Klomogorov “es una medida de la cantidad de recursos
computacionales necesarios para describir una cierta cantidad de información,
debe su nombre a Andréi Kolmogórov.”
5. Condecoraciones (premios)
•1995 recibió el grado de doctor en ciencias
honoris causa por la Universidad de Maine
•2002 recibió el título de profesor honorario
por la Universidad de Buenos Aires en
Argentina
