Cold Dynamics in Cellular Automata: a Tutorial - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Cold Dynamics in Cellular Automata: a Tutorial

Résumé

This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many examples from the literature. A rich zoo of properties is presented and discussed: nilpotency and asymptotic, generic or mu-variants, unique ergodicity, convergence, bounded-changeness, freezingness. They all correspond to the 'cold dynamics' paradigm in some way, and we study their links and differences by various examples and results from the literature. Besides dynamical considerations, we also focus on computational aspects: we show how such 'cold cellular automata' can still compute under their dynamical constraint, and what are their computational limitation.
Fichier principal
Vignette du fichier
tutorial_convergence.pdf (903.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03462040 , version 1 (01-12-2021)
hal-03462040 , version 2 (14-06-2022)

Identifiants

  • HAL Id : hal-03462040 , version 1

Citer

Guillaume Theyssier. Cold Dynamics in Cellular Automata: a Tutorial. 2021. ⟨hal-03462040v1⟩
98 Consultations
148 Téléchargements

Partager

More