Almorzando con Santiago Figueira

En el marco del Ciclo de Seminarios del Departamento de Computación, FCEN, UBA, se presenta la siguiente charla:

• Título: Aleatoriedad y anti-aleatoriedad
• Disertante: Santiago Figueira, Departamento de Computación, FCEN, UBA
• Abstract:

  Cuando vemos la secuencia 111111111111111111111... y la secuencia 110110100100001101011... tenemos la sensación de que la segunda es "más aleatoria" que la primera. Sin embargo, en términos de teoría de la media, cada una es igual de probable. Entender por qué algunas secuencias parecen aleatorias pero otras no, es una cuestión profunda y fundamental. Desde principios del siglo 20 se empezó a pensar en este problema. Pero cómo transformar nuestra intuición de lo "aleatorio" en una definición matemática con sentido no fue una tarea fácil. Al final, las definiciones que se encontraron terminaron estando todas muy relacionadas con la teoría de la computabilidad. En esta charla voy a presentar tres formas de definir a las secuencias aleatorias según tres paradigmas distintos: el paradigma de impredecibilidad, el de teoría de la medida y el computacional. También voy a hablar de las secuencias anti-aleatorias, de los principales (y nuevos) resultados del área y de algunas preguntas abiertas.

• Datos del orador:

  Santiago Figueira termino la licenciatura en Ciencias de la Computación en 2002 y este año terminó el doctorado en Computación en este departamento. Su tesis fue sobre aleatoriedad y teoría algorítmica de la información. Verónica Becher fue su directora y André Nies su codirector. Ahora sigue investigando en estos temas y otros de lógica y también da clases en una materia del departamento.