autómata celular
Definición: Es un modelo dinámico disipativo que tiene muchos grados de libertad, todos ellos discretos. Se mueve en un espacio discreto (cada uno de cuyos elementos se denomina célula), en un tiempo discreto y con un número de estados discretos. Tiene un número definido de inputs y unas pocas reglas que definen su estado durante el siguiente período discreto de tiempo, en función de los inputs. Las reglas se actualizan sincrónicamente. Los autómatas celulares no necesariamente sufren evolución hacia el equilibrio, pero a veces capturan las características esenciales de la termodinámica y de la hidrodinámica. Se puede esperar de ellos una conducta rica, con una dinámica reproducible y trazable si se parte de las mismas condiciones iniciales. Cualquier ínfimo cambio en ellas casi siempre lleva a una evolución muy diferente. Es imposible predecir qué resulta del cambio, incluso si el sistema se detendrá o seguirá indefinidamente. Hay que probar y ver antes de contestar. A veces algunos se autoorganizan, lo cual es típico de los sistemas complejos. Es un concepto tan general como el área de la matemática denominada ecuaciones diferenciales. Los microtúbulos actúan como autómatas celulares.
un curioso ejemplo de autómata celular obediente a las reglas del Life de Conway (que Bill Gosper ha probado que es una computadora universal), con propiedades emergentes imprevistas de antemano.
tablero de ensayos on-line de dos tipos de autómatas celulares: autorreplicante y de LIFE
20.dic.1998
Pulsar tecla de vuelta
Glosario de Carlos von der Becke.