• Recursos

    Recursos
    US National Institute of Standards and Technology (NIST) link

    Random.org link Diapositivas Materia Azar y Autómatas de 2017

    1. Clase 1 (25 de agosto): Introducción a los contenidos de la materia.
    2. Clase 2 (1 septiembre): Definición de normalidad. Equivalencia entre tres formulaciones equivalentes.
    3. Clase 3 (8 septiembre): Lema de Piatetski-Schapiro (también conocido como Hot Spot lemma). Tres construcciones de palabras normales: Champernowne, de Bruijn infinitas, y una palabra autosimilar.
    4. Clase 4 (15 septiembre): Las secuencias normales son exactamente las secuencias incompresibles mediante autómatas finitos.
    5. Clase 5 (22 septiembre): Selección mediante autómatas finitos. Independencia.
    6. Clase 6 (29 septiembre): Construcción de números absolutamente normales. Definición de normalidad como d.u. módulo 1.
    7. Clase 7 (6 octubre): Aleatoriedad pura (respecto de m\'aquinas de Turing)