Un estudio sobre la composición de autómatas celulares elementales

Ponente(s): Alonso Castillo Ramírez, María Guadalupe Magaña Chávez

Los autómatas celulares elementales (ACE) son sencillos modelos discretos unidimensionales que han ganado fama debido al trabajo de Stephen Wolfram, quien los estudió como sistemas dinámicos discretos. Existen 256 ACE, y sorprendentemente algunos de ellos presentan un comportamiento emergente altamente complejo. Una propiedad interesante, la cual no es normalmente estudiada desde un punto de vista computacional, es que la composición de dos ACE siempre es un autómata celular unidimensional (aunque no necesariamente elemental). En esta plática, después de dar una breve introducción a los autómatas celulares, presentaremos una clasificación de los ACE basada en el comportamiento de la composición con otros ACE. También describiremos todos los semigrupos de ACE (i.e., conjuntos de ACE cerrados bajo la composición) y analizaremos su estructura básica.