Ponente: Andrés Casillas García de Presno
Institución: Instituto de Matemáticas
22/03/2023 de 15:00 a 16:00 Salón de seminarios "Graciela Salicrup"
Al estudiar autómatas celulares como sistemas dinámicos discretos surgen diversas preguntas de índole algorítmica, como por ejemplo: ¿Existe algún algoritmo para determinar si una configuración será o no alcanzada? ¿La respuesta es invariante bajo la dimensión del autómata? ¿Existen problemas indecidibles dentro de la teoría de autómatas celulares? ¿Existen algoritmos más eficientes (que su simple simulación) para predecir el comportamiento de un autómata?
En esta charla presentaré algunas respuestas a preguntas similares a las anteriores, parcialmente contestadas por Jarkko Kari (1990) y Stephen Wolfram (2002).
Temas: