[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[escepticos] ** Omega por aqui es una marca de vinagre
En la PD, un artículo relacionado con la anterior visita del Profesor
Chaitin a la Argentina en Octubre de 2000.
Publicado en un boletín interno de la Facultad de Ciencias exactas de la UBA
Saludos
Alberto Villa
PD :
INFORMACION Y AZAR
Computacion
El profesor Gregory Chaitin, IBM Watson Research Center NY es el
creador de la teoria algoritmica de la informacion, que combina la teoria
de informacion de Shanon con la teoria de la computabilidad de Turing.
Entre sus principales contribuciones estan su definicion de secuencia
aleatoria y su elegante demostracion a traves de la teoria de la
informacion del teorema de incompletitud de Godel.
El profesor Chaitin dictara un curso sobre informacion y azar, que
tendra lugar del 19 al 30 de octubre, de lunes a viernes de 17.00 a 19.00
hs. en el Departamento de Computacion, Pabellon I
Chaitin presentara su teoria algoritmica de la informacion donde
propone una medida de complejidad descriptiva que permite clasificar a las
palabras con respecto a la longitud del programa que las computa. La
nocion de complejidad descriptiva permite definir la nocion de aleatoriedad
como ausencia de patron, como falta de compresibilidad. Es posible definir
un numero real que cumple con la propiedad de ser aleatorio: Omega. El
curso presenta la teoria algoritmica de la informacion y su interrelacion
con la teoria clasica de la computabilidad: complejidad de programas
binarios, complejidad de programas binarios autodelimitantes, complejidad
de longitud de programa en LSIP, compresibilidad y aleatoriedad, numeros
reales aleatorios, la complejidad descriptiva de los numeros reales,
definicion de Omega, aproximaciones de Omega en LISP, indecidibilidad y
aleatoriedad.
Bibliografia: Algorithmic Information Theory, G.J. Chaitin, 1987.
Cambridge University Press. The Limits of Mathematics, G.J. Chaitin,
1998, Springer-Verlag. Cornerstones of Undecidability, Rozemberg Salomaa,
1994, Prentice Hall.