| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Reversibility of Elementary Cellular Automata Under Fully Asynchronous Update
Abstract : We investigate the dynamics of Elementary Cellular Automata (ECA) under fully asynchronous update with periodic boundary conditions. We tackle the reversibility issue, that is, we want to determine whether, starting from any initial condition, it is possible to go back to this initial condition with random updates. We present analytical tools that allow us to partition the ECA space into three classes: strongly irreversible, irreversible and recurrent.
Cited literature [14 references]
https://hal.inria.fr/hal-00906987
Contributor : Nazim Fatès Connect in order to contact the contributor
Submitted on : Wednesday, January 15, 2014 - 3:30:12 PM
Last modification on : Friday, November 4, 2022 - 3:02:55 PM
Long-term archiving on: : Saturday, April 8, 2017 - 4:30:39 PM
Contributor : Nazim Fatès Connect in order to contact the contributor
Submitted on : Wednesday, January 15, 2014 - 3:30:12 PM
Last modification on : Friday, November 4, 2022 - 3:02:55 PM
Long-term archiving on: : Saturday, April 8, 2017 - 4:30:39 PM
File
hal-revACA.pdf
Files produced by the author(s)