Consideraciones algorítmicas en autómatas celulares

Ponente: Andrés Casillas García de Presno
Institución: Instituto de Matemáticas

Cuándo	22/03/2023 de 15:00 a 16:00
Dónde	Salón de seminarios "Graciela Salicrup"
Agregar evento al calendario	vCal iCal

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).