Gregory John Chaitin

Biografia

Naci

En 1965 regres a Buenos Aires Estudio en la universidad de buenos aires

Trabaj para IBM como su tcnico de computacion Naci en Nueva York 1947

Teora algortmica es una teora cientfica de las ciencias de la computacin terica, que en contraste con la clsica Contribuciones teora de la informacin, se basa en la complejidad de Kolmogorov para la determinacin del contenido de la informacin. En teora la informacin algortmica muestran que hay hechos matemticos que son ciertos sin razn, por accidente .Son hechos matemticos aleatorios. Chaitin propone que los matemticos deberan abandonar toda esperanza de probarlos
La complejidad de Klomogorov es una medida de la cantidad de recursos computacionales necesarios para describir una cierta cantidad de informacin, debe su nombre a Andri Kolmogrov.

La constante de Chaitin es la probabilidad de que un programa elegido al azar detenga correctamente una mquina de Turing determinada. Al ser una probabilidad ha de ser un nmero entre 0 y 1.Sea P el conjunto de todos los programas que se detienen, y |p|el tamao en bits de un programa p, est definida de la siguiente manera:

Mquina de Turing es un dispositivo que manipula smbolos sobre una tira de cinta de acuerdo a una tabla de reglas

Condecoraciones (premios)
1995 recibi el grado de doctor en ciencias honoris causa por la Universidad de Maine 2002 recibi el ttulo de profesor honorario por la Universidad de Buenos Aires en Argentina

gracias