Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations

This work is a thoughtful extension of the ideas sketched in Montalva et al. (AUTOMATA 2017 exploratory papers proceedings, 2017 ), aiming at classifying elementary cellular automata (ECA) according to their maximal one-step sensitivity to changes in the schedule of cells update. It provides a compl...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Natural computing 2020-03, Vol.19 (1), p.51-90
Hauptverfasser:	Perrot, Kévin, Montalva-Medel, Marco, de Oliveira, Pedro P. B., Ruivo, Eurico L. P.
Format:	Artikel
Sprache:	eng
Schlagworte:	Artificial Intelligence Cellular automata Classification Complex Systems Computer Science Discrete Mathematics Evolutionary Biology Processor Architectures Schedules Sensitivity Solitary waves Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!