Automatas Celulares
(Extraido del paper : 
 CAFCA : Compact Accelerator for Cellular Automata
 The metamorphoseable machine.       
 Pierre Marchal (Centro Suizo de Electronica y Microelectronica SA)
 Eduardo Sanchez (LSL-EPFL)

Las ecuaciones diferenciales parciales han sido convencionalmente
la base de modelos matematicos de sistemas continuos. 
Los automatas celulares proveen una aproximacion alternativa a este 
problema.
Una red de automatas pude ser definida como un arreglo (grande) de
celulas (automatas finitos) localmente interconectadas y que evolucionan
en pasos temporales discretos como resultado de la interaccion de las
celulas entre si. Una sub-clase de estas redes son los Automatas
Celulares (CAs). Un CA es una red de automatas donde :

- Las interconexiones estan restringidas a ser locales y regulares.
- La funcion de transicion esta limitada a ser identica para cada automata.

El paradigma del CA es el surgimiento de un comportamiento global y
coherente de simples interacciones locales. Y por consecuencia es posible
producir comportamientos globales muy complejos de reglas locales de 
evolucion muy simples.
Un ejemplo muy conocido de CA es el Juego de la Vida de Conway : cada 
celula puede tener dos estados : viva o muerta, los cuales son
bobernados por los estados de sus celulas vecinas. 

/*
        
        *************
        *NW * N *NE *
        *************
        * W * C * E *   C = f(C,N,S,W,E,NW,NE,SW,SE)
        *************
        *SW * S *SE *
        *************       

C : centro, N : norte ........

*/

Dos simples reglas determinan el nacimiento/sobrevivencia de las celulas :
3 celdas vivas vecinas traen a la vida la celula en cuestion si esta
estaba en estado de muerte y 2 o 3 celulas vivas le permiten continuar 
con vida, en caso de que ya viviera. 
En otro caso, la celula sigue muerta o muere.

Numerosos modelos de CAs han sido propuestos en muchas ramas de la 
ciencia :

Biologia : genetica, crecimiento de cristales, crecimiento de plantas
Fisica   : magnetismo, dinamica de fluidos, interaccion entre particulas
Quimica  : combustion, reacciones quimicas, difusion
Matematicas : teoria de automatas, biomatematicas, estidios de 
              poblacion
Ciencias de la Computacion : procesamiento de imagenes, graficas,
                             arreglos de procesadores.