Rice's theorem for the limit sets of cellular automata
Theoretical Computer Science
Models of massive parallelism: analysis of cellular automata and neural networks
Models of massive parallelism: analysis of cellular automata and neural networks
Finite fields
Foundations of computing
Signals in one-dimensional cellular automata
Theoretical Computer Science - Special issue: cellular automata
Generation of Primes by a One-Dimensional Real-Time Iterative Array
Journal of the ACM (JACM)
Cellular Automata and Cooperative Systems
Cellular Automata and Cooperative Systems
On computing the entropy of cellular automata
Theoretical Computer Science
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Changing the neighborhood of cellular automata
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
Automorphissm Classification of Cellular Automata
Fundamenta Informaticae - Non-Classical Models of Automata and Applications
Completeness and degeneracy in information dynamics of cellular automata
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
How does the neighborhood affect the global behavior of cellular automata?
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Hi-index | 0.00 |
Information dynamics of cellular automata(CA) is studied using polynomials over finite fields. The information about the uncertainty of cell states is expressed by an indeterminate X called information variable and its dynamics is investigated by extending CA to CA[X] whose cell states are polynomials in X. For the global configuration of extended CA[X], new notions of completeness and degeneracy are defined and their dynamical properties are investigated. A theorem is proved that completeness equals non-degeneracy. With respect to the reversibility, we prove that a CA is reversible, if and only if its extension CA[X] preserves the set of complete configurations. Information dynamics of finite CAs and linear CAs are treated in the separate sections. Decision problems are also referred.