Coordinador del verano de la Investigación:
Harold V. McIntosh
Departamento de Aplicación de Microcomputadoras
Instituto de Ciencias, Universidad Autónoma de Puebla
Email:mcintosh@servidor.unam.mx
Alumno:
José Manuel Gómez Soto
Email:jmgomez@alpha2.cs.cinvestav.mx
Departamento de Ingeniería Eléctrica, Sección de Computación
Centro de Estudios Avanzados del IPN
6 de Agosto de 1996
Un Autómata Celular (A.C.) es un mecanismo capaz de realizar una serie de acciones independientes. Cada parte del mecanismo puede decidir su propio accionar a partir de su entorno local. Aunque el accionar depende de una sola parte del todo, con el paso del tiempo es posible que exista comunicación entre todos los componentes: la información viaja a través del mecanismo. Este escrito discute las dos principales lineas de investigación que han surgido en el estudio de los Autómatas celulares: el enfoque "hacia adelante" y el enfoque "inverso". Para ilustrar los objetivos, métodos y perspectivas de estos dos unfoques, se ejemplifican mediante las Clases de Wolfram y la construcción de un contador binario, respectivamente. De manera adicional e implícita se contesta a la interrogante de ¿Cómo es que puede viajar la información a través de los autómatas celulares?