The attractor properties in Cellular Automata dynamical systems have been extensively investigated and well characterized. We consider here two attractor classification for Cellular Au- tomata and we prove the computational undecidability of some questions related to such classifica- tions.
Pietro Di Lena, Luciano Margara (2012). On the Undecidability of Attractor Properties for Cellular Automata. FUNDAMENTA INFORMATICAE, 115(1), 75-85 [10.3233/FI-2012-641].
On the Undecidability of Attractor Properties for Cellular Automata
DI LENA, PIETRO;MARGARA, LUCIANO
2012
Abstract
The attractor properties in Cellular Automata dynamical systems have been extensively investigated and well characterized. We consider here two attractor classification for Cellular Au- tomata and we prove the computational undecidability of some questions related to such classifica- tions.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
