Next: Conclusiones Up: Autómatas celulares con Previous: Autómata (4h) regla

Algoritmo

El algoritmo esta propuesto para cualquier autómata celular lineal de orden .

1. Obtener las matrices de conectividad para cualquier autómata celular de orden . Donde la función de transición determina el translape y el número de elementos para dicha matriz.
2. Efectuar el producto matricial de estas matrices de conectividad, calculando todas las combinaciones posibles dadas por . Donde el valor de l determina el número de combinaciones posibles restringido por el orden de k.
3. Calcular la traza de cada uno de estos productos matriciales y comprobar que la , para determinar la reversibilidad de una l dada.
4. El algoritmo para hasta una l específica.

Evidentemente conforme l se vaya incrementando el cálculo es cada vez más laborioso. Y si el orden de k también se incrementa, el cómputo es muchisimo más lento.