[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.