A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
arXiv:1607.02291 · doi:10.1007/s11047-018-9696-8
Abstract
Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural as well as real-life phenomena. Classically, CAs are uniform. However, non-uniformity has also been introduced in update pattern, lattice structure, neighborhood dependency and local rule. In this survey, we tour to the various types of CAs introduced till date, the different characterization tools, the global behaviors of CAs, like universality, reversibility, dynamics etc. Special attention is given to non-uniformity in CAs and especially to non-uniform elementary CAs, which have been very useful in solving several real-life problems.
43 pages; Under review in Natural Computing
References in corpus (18)
- Scaling and percolation in the small-world network model
- Particle hopping models and traffic flow theory
- Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations
- On the Dynamics of the Evolution of the HIV Infection
- Self-organized Criticality in Living Systems
- Solution of the Density Classification Problem with Two Cellular Automata Rules
- Number-conserving cellular automaton rules
- Cellular automaton rules conserving the number of active sites
- Outer-totalistic cellular automata on graphs
- A Possible Nanometer-scale Computing Device Based on an Adding Cellular Automaton
- Conservation Laws in Cellular Automata
- Probabilistic cellular automata with conserved quantities
- Asynchronous Cellular Automata and Pattern Classification
- Determining a regular language by glider-based structures called phases fi_1 in Rule 110
- Reversibility of d-State Finite Cellular Automata
- Cellular Automata Networks
- A guided tour of asynchronous cellular automata
- Non-uniform cellular automata and distributions of rules