[Todos] Defensa de Tesis de Licenciatura de Facundo López Bristot

[Pablo Ariel Heiber]

Estan todos invitados a la Defensa de Tesis de Licenciatura de Facundo
López Bristot, titulada "De normalidad a incompresibilidad vía
codificación aritmética".

Cuando: Lunes 3 de diciembre, 19 horas
Donde: Aula a confirmar
Director: Pablo Ariel Heiber
Jurados: Santiago Figueira y Joos Heintz
Titulo y resumen:

De normalidad a incompresibilidad vía codificación aritmética

   En este trabajo damos una prueba completa de la caracterización de
las secuencias normales como aquellas incompresibles mediante
compresores de estados finitos sin pérdida de información. Para esto
definimos una familia de codificadores que utilizan la técnica de
codificación aritmética y son producidos por autómatas finitos,
mostramos que la incompresibilidad por compresores de estados finitos
sin pérdida de información equivale a la incompresibilidad por
codificadores aritméticos de estados finitos y que esta última a su
vez equivale a la normalidad. Usando estos resultados obtenemos una
prueba sencilla del teorema de Agafonov sobre la preservación de la
normalidad en la selección de subsecuencias vía autómatas finitos.


¡Los esperamos!