Skip to Main content Skip to Navigation
Journal articles

Three research directions in non-uniform cellular automata

Abstract : The paper deals with recent developments about non-uniform cellular automata. After reviewing known results about structural stability we complete them by showing that also sensitivity to initial conditions is not structurally stable. The second part of the paper reports the complexity results about the main dy-namical properties. Some proofs are shortened and clarified. The third part is completely new and starts the exploration of the fixed points set of non-uniform cellular automata.
Complete list of metadatas

Cited literature [43 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01297620
Contributor : Julien Provillard <>
Submitted on : Monday, April 4, 2016 - 3:24:41 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:56 PM
Document(s) archivé(s) le : Monday, November 14, 2016 - 3:58:08 PM

File

TCS_2014.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Alberto Dennunzio, Enrico Formenti, Julien Provillard. Three research directions in non-uniform cellular automata. Theoretical Computer Science, Elsevier, 2014, 559, pp.73-90. ⟨10.1016/j.tcs.2014.06.046⟩. ⟨hal-01297620⟩

Share

Metrics

Record views

305

Files downloads

304