Complexity of network synchronization
Journal of the ACM (JACM)
Computation at the edge of chaos: phase transitions and emergent computation
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
Rice's theorem for the limit sets of cellular automata
Theoretical Computer Science
Pattern growth in elementary cellular automata
Theoretical Computer Science
An introduction to distributed algorithms
An introduction to distributed algorithms
Computational mechanics of cellular automata: an example
Proceedings of the workshop on Lattice dynamics
Introduction to the special issue on cellular automata
Parallel Computing - Special issue: cellular automata
A novel quantification of cellular automata
Parallel Computing - Special issue: cellular automata
Parallel Computing - Special issue on cellular automata: from modeling to applications
Kolmogorov complexity and cellular automata classification
Theoretical Computer Science
Dynamics of cellular automata with input: basis for a systematic study
International Journal of Circuit Theory and Applications
The conduciveness of ca-rule graphs
Artificial Life
Hi-index | 0.00 |
We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution of a cellular automaton, and build on it by introducing two novel entropy measures, one that is also based on inputs to the cells, the other based on state transitions by the cells. Our two new entropies are both targeted at the classification of update rules by parallel machines, being therefore mindful of the necessary communications requirements; we call them cell-centric input entropy and cell-centric transition entropy to reflect this fact. We report on extensive computational experiments on both one- and two-dimensional cellular automata. These experiments allow us to conclude that the two new entropies possess strong discriminatory capabilities, therefore providing valuable aid in the classification process.