• Inicio

    Profesora : Verónica Becher
    Carga horaria total: 32 hs
    Puntaje: 2 puntos para Licenciatura en Ciencias de la Computación; puntaje de doctorado en trámite.
    Correlativas: Algoritmos III
    Día: Viernes de 9 a 13hs
    Fecha de inicio: Viernes 17 de Agosto 2018
    Fecha fin: Viernes 19 octubre 2018
    Lugar: Aula a definir del Pabellón I

    Objetivo
    Estudiar el concepto de aleatoriedad y relacionarlo con la teoría de autómatas, la teoría de la computabilidad. Estos temas no están cubiertos en las materias obligatorias de la carrera en Ciencias de la Computación.

    Resumen
    A principios de 1900 Émile Borel dio una definición matemática de azar para los números reales (y para las secuencias infinitas). A partir de esta vemos al azar como equiprobabilidad de todas las posibilidades e impredicibilidad. ¿ ¿Impredecibilidad para qué habilidades? Los distintos modelos de cómputo, tales como las máquinas de Turing --con y sin oráculos--, los autómatas de pila y los autómatas finitos, tienen distintas capacidades predictivas y, por lo tanto, dan origen a distintas formas del azar.