• Programa

    Programa

    1. La noción más elemental de azar: normalidad. Definiciones equivalentes de normalidad. Ejemplos de secuencias normales mediante combinatoria de palabras (Champernowne, de Bruijn, etc). Normalidad en una base y en multiples bases.
    2. Normalidad y autómatas finitos. La secuencias normales son exactamente las incompresibles mediante autómatas finitos Hay secuencias normales compresibles mediante autómatas de pila no-deterministicos Selección de subsecuencias mediante autómatas finitos preserva normalidad
    3. La noción más pura de azar: aleatoriedad algorítmica. Complejidad de Kolmogorov. Definiciones equivalentes de aleatoriedad algoritmica. Teorema: La secuencias algorítmicamente aleatorias son exactaemente las incompresibles mediante Máquinas de Turing.
    4. Aleatoriedad y máquinas de Turing. Ejemplos de secuencias aleatorias (definibles pero no-exhibibles). Aleatoriedad algorítmica implica normalidad, e implica no computabilidad.
    5. Aleatoriedad junto con otras propiedades, tales como nivel en la jerarquía aritmética, aproximaciones Diofánticas, representación por fracciones continuas, velocidad de convergencia a aleatoriedad.
    6. Generadores de números pseudo aleatorios. Métodos de congruencia lineal. Baterías de test de US National Institute of Standards and Technology (NIST).