Autómatas Celulares

Temas:

Propiedades elementales Autómata de De Broujin y algorimos para inyectividad y sobreyectividad en 1d; y Teorema de Moore-Myhill en dimension n.

Propiedades topológicas La clasificación por equicontinuidad en dimesión 1 y en dimensiones superiores.

Agrupamiento Esta parte del curso se basará en los siguientes artículos Bulking II y Bulking I.

Decidibilidad Simulación de máquinas de Turing y su relación con indecidibilidad de problemas de AC; relación con embaldozados.

Modelamiento Mostraremos modelos clásicos y algo de dibujo de curvas mediante señales.

Kari, Cellular automata: lecture notes. Estas notas son lo más completo que existe.

Kůrka, Topological and symbolic dynamics. El capítulo 5 de este libro es sobre autómatas celulares.

Maass, Lectures in Cellular Automata Este apunte, escrito en latex por un estudiante, representa el curso que dicta Alejandro Maass en la U. de Chile.

Algunos links:

El programa oficial del curso, allí hay referencia a libros que están en nuestras bibliotecas (DIM y Cs Fis y Mat.), en la biblioteca hay otros más: Gutowits, Delorme-Mazoyer; Deutsch-Dormann (de modelamiento biológico) y Boccara (de sistemas complejos). Una bella página que al final incluye las referencias antiguas más importantes del área. Un simulador de ACs unidimensionales, mi simulador bidimensional, un simulador de pilas de arena.