Cellular automata (CAs) consist of an bi-infinite array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global evolution G is required to be shift-invariant (it acts the same everywhere) and causal (information cannot be transmitted faster than some fixed number of cells per time step). At least in the classical [7], reversible [11] and quantum cases [1], these two top-down axiomatic conditions are sufficient to entail more bottom-up, operational descriptions of G. We investigate whether the same is true in the probabilistic case. © 2011 Springer-Verlag.
CITATION STYLE
Arrighi, P., Fargetton, R., Nesme, V., & Thierry, E. (2011). Applying causality principles to the axiomatization of probabilistic cellular automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6735 LNCS, pp. 1–10). Springer Verlag. https://doi.org/10.1007/978-3-642-21875-0_1
Mendeley helps you to discover research relevant for your work.