25/10/21 10:08 Gregory Chaitin - Wikipedia, la enciclopedia libre

Gregory Chaitin
Gregory J. Chaitin (nacido en Chicago en 1947) es un matemático y científico de la computación
estadounidense nacionalizado argentino.

Índice
Biografía
Bibliografía (en inglés)
Referencias
Véase también
Enlaces externos

Biografía
Gregory J. Chaitin nació en Chicago en 1947.1 ​ Sus padres eran inmigrantes argentinos. En 1965
regresó a Buenos Aires donde estudió matemáticas en la Universidad de Buenos Aires. Luego de
recibirse trabajó para IBM y como docente en la Facultad de Ciencias Exactas.

Habiendo comenzado hacia fines de los años 1960, Chaitin hizo importantes contribuciones a la
teoría algorítmica de la información y a la metamatemática, en particular un teorema de la
incompletitud similar en espíritu al teorema de incompletitud de Gödel.

En 1995 recibió el grado de doctor en ciencias honoris causa por la Universidad de Maine. En
2002 recibió el título de profesor honorario por la Universidad de Buenos Aires en Argentina,
donde sus padres nacieron y donde Chaitin pasó parte de su juventud. Está en el equipo del Centro
de Investigación Thomas J. Watson de IBM y además es profesor visitante en el Departamento de
Computación de la Universidad de Auckland, y en el comité internacional del Instituto de Sistemas
Complejos Valparaíso.

Chaitin definió la constante de Chaitin Ω, un número real cuyos dígitos están equidistribuidos y
expresa la probabilidad de detención de un programa escogido al azar. Ω tiene numerosas
propiedades matemáticas interesantes, incluyendo el hecho de ser definible pero no computable.

El trabajo de Chaitin en la teoría algorítmica de la información continuó con el trabajo anterior de

Kolmogórov en varios respectos.

Chaitin también escribe sobre filosofía, especialmente acerca de metafísica y filosofía de la

matemática (particularmente sobre asuntos epistemológicos en la matemática). En metafísica,
Chaitin dice que la teoría algorítmica de la información es la clave para resolver problemas en
materias como biología (obteniendo una definición formal de ‘vida’, sus orígenes y evolución) y
neurociencia (el problema de la conciencia y el estudio de la mente).
Además, en escritos recientes,
defiende la posición llamada filosofía digital. En la epistemología de las matemáticas, aclama que
sus resultados en lógica matemática y 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 y adoptar una metodología cuasi-empírica.

https://es.wikipedia.org/wiki/Gregory_Chaitin 1/3
25/10/21 10:08 Gregory Chaitin - Wikipedia, la enciclopedia libre

Aunque el trabajo matemático de Chaitin es generalmente aceptado como correcto, varios

matemáticos discrepan fuertemente con su interpretación filosófica. El filósofo Panu Raatikainen
argumenta que Chaitin malinterpreta las implicaciones de su propio trabajo y que sus
conclusiones sobre asuntos filosóficos no son sólidas. El filósofo Torkel Franzén critica la
interpretación del Teorema de la incompletitud de Gödel de Chaitin y la explicación que su trabajo
representa.

Chaitin es también el inventor de usar coloreo de grafos para la asignación de los registros al
compilar.

Es doctor honoris causa por la Universidad Nacional de Córdoba.

Bibliografía (en inglés)

Algorithmic Information Theory, ( (https://web.archive.org/web/20090205095914/http://cup.or
g/)Cambridge University Press, 1987),
Information, Randomness & Incompleteness, (World Scientific (http://www.worldscientific.com),
1987),
Information-Theoretic Incompleteness, (World Scientific (http://www.worldscientific.com),
1992),
The Limits of Mathematics, (Springer-Verlag (http://www.springeronline.com) 1998),
The Unknowable, (Springer-Verlag (http://www.springeronline.com) 1999),
Exploring Randomness, (Springer-Verlag (http://www.springeronline.com) 2001),
Conversations with a Mathematician, (Springer-Verlag (http://www.springeronline.com) 2002),
From Philosophy to Program Size, (Tallinn Cybernetics Institute (http://ioc.ee) 2003),
Meta Math!, (Pantheon (http://www.randomhouse.com/pantheon) 2005).

Referencias
1. Gregory J. Chaitin (1947-): perfil biográfico, Infoamérica (http://www.infoamerica.org/teoria/chai
tin1.htm)

Véase también
Cuasi-empirismo matemático

Enlaces externos
Chaitin homepage (https://ufrj.academia.edu/GregoryChaitin)
Chaitin CV (https://web.archive.org/web/20180129124208/https://ufrj.academia.edu/GregoryC
haitin/CurriculumVitae)
New Scientist article (March, 2001) on Chaitin, Omegas and Super-Omegas (https://web.archi
ve.org/web/20060510171405/http://www.dc.uba.ar/people/profesores/becher/ns.html)
A short version of Chaitin's proof (http://www.flownet.com/gat/chaitin.html)
Dos artículos (1 (https://web.archive.org/web/20060621082010/http://www.helsinki.fi/collegium/
eng/Raatikainen/rev-panu.pdf), 2 (https://web.archive.org/web/20060508235901/http://www.hel
sinki.fi/collegium/eng/Raatikainen/AITsynthese.pdf)) criticando la interpretación que hace
Chaitin de sus resultados
Ordenadores, paradojas y fundamentos de las matemáticas (https://web.archive.org/web/2006
0525174124/http://www.cs.umaine.edu/~chaitin/investigacion_y_ciencia.pdf)

https://es.wikipedia.org/wiki/Gregory_Chaitin 2/3
25/10/21 10:08 Gregory Chaitin - Wikipedia, la enciclopedia libre

Obtenido de «https://es.wikipedia.org/w/index.php?title=Gregory_Chaitin&oldid=127752263»

Esta página se editó por última vez el 15 jul 2020 a las 18:54.

El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0;
pueden aplicarse
cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.

Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.

https://es.wikipedia.org/wiki/Gregory_Chaitin 3/3