Computation theory of cellular automata

Related Items

On the sofic limit sets of cellular automata, A class of discrete dynamical systems with properties of both cellular automata and L-systems, Logical Gates via Gliders Collisions, Highly symmetric cellular automata and their symmetry-breaking patterns, REDUCED POWER AUTOMATA AND SOFIC SYSTEMS, CELLULAR-AUTOMATA MODELS OF NATURAL PROCESSES, IMPLEMENTATION ON SUPERCOMPUTERS, Polynomial-time solution of prime factorization and NP-complete problems with digital memcomputing machines, Upper bound on the products of particle interactions in cellular automata, Kolmogorov complexity and cellular automata classification, Internal symmetries of cellular automata, Numerical Simulation of the Grains Growth on Titanium Alloy Electron Beam Welding Process, Dynamical system where proving chaos is equivalent to proving Fermat's conjecture, One-dimensional cellular automata with random rules: longest temporal period of a periodic solution, Periodic orbits for additive cellular automata, Complex systems, complexity measures, grammars and model-inferring, Traveling patterns in cellular automata, Random sequence generation by cellular automata, Learning processes based on incomplete identification and information generation, Toward a quantitative theory of self-generated complexity, Numerical studies for a model describing complexity, Predecessors of cellular automata states. II: Pre-images of finite sequences, The measures of sequence complexity for EEG studies, Classes of linear automata, The topological pressure of linear cellular automata, Computing fractal dimensions for additive cellular automata, Evolutionary Dynamics of the Spatial Prisoner’s Dilemma with Single and Multi-Behaviors: A Multi-Agent Application, Global properties of cellular automata, A function for evaluating the computing time of a bubbling system, Predecessor states for certain cellular automata evolutions, Intriguing properties of global structure in some classes of finite cellular automata, An algebraic measure of complexity, Digital mechanics. An information process based on reversible universal cellular automata, Cellular automata as a paradigm for ecological modeling, On totalistic systolic networks, A note on inherent replication properties of local cellular automata transition functions, Overview: PCA Models and Issues, Cellular automata and statistical mechanical models, Ranks of finite semigroups of one-dimensional cellular automata, The relationships of three elementary cellular automata, On the dynamics of cellular automata induced from a prefix code, Phenomenlogy of nonlocal cellular automata, Impartial games emulating one-dimensional cellular automata and undecidability, Progress, gaps and obstacles in the classification of cellular automata, The ``magic rule spaces of neural-like elementary cellular automata, Computational processes, observers and Turing incompleteness, Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata, Complexity of evolution languages of the elementary cellular automaton of rule 146, Cellular automata and intermediate degrees., The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds, A NOTE ON FRACTALS OF ONE FORBIDDEN WORD AND THEIR BOX DIMENSIONS, Inferring the Limit Behavior of Some Elementary Cellular Automata, Mean field dynamics of stochastic cellular automata for random and small-world graphs, Shift-equivalence of \(k\)-ary, one-dimensional cellular automata rules, Synthesis, structure and power of systolic computations, Measure evolution of cellular automata and of finitely anticipative transformations, Hierarchical content classification and script determination for automatic document image processing., A complexity analysis of the elementary cellular automaton of rule 122, \(1/f\) fluctuation in the game of life, On the absence of homogeneous scalar unitary cellular automata., Finite Size Stability Analysis for Stochastic Cellular Automata, Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems, Distributed Multi-authority Attribute-Based Encryption Using Cellular Automata, Symbolic dynamics and characterization of complexity, On the classifiability of cellular automata, Pattern growth in elementary cellular automata, The reachability problem for finite cellular automata, Forms of life: Unprogrammability constitutes the outside of a system and its autonomy, The attractor-basin portrait of a cellular automaton, Numerical methods for microstructural evolutions in laser additive manufacturing, On the limit set of some universal cellular automata, Bulking II: Classifications of cellular automata, Predictability, Complexity, and Learning, Cellular automata and nonlinear dynamical models, Two-dimensional cellular automata, Long-range correlations in chaotic cellular automata, Five Determinisation Algorithms, Replication in one-dimensional cellular automata, Topological and measure-theoretic properties of one-dimensional cellular automata, Computational mechanics of cellular automata: an example, An algorithm for testing permutativeness of cellular automata, A topological classification ofD-dimensional cellular automata, On the complexity of asynchronous freezing cellular automata, Edge of chaos in rule-changing cellular automata, Linear cellular automata and the garden-of-eden, The calculi of emergence: Computation, dynamics and induction, Multilevel evolution: Replicators and the evolution of diversity, A numerical study of one-dimensional cellular automata, Phase transitions in random mixtures of elementary cellular automata, Unnamed Item, Computations on nondeterministic cellular automata, From quantum cellular automata to quantum lattice gases, 2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS, A thermodynamic formalism for one dimensional cellular automata, Elements of a theory of computer simulation. I, Graph-theoretical characterization of invertible cellular automata, Statistical analysis of a multiply-twisted helix, A spectral outlook on the elementary cellular automata with cyclic configurations and block-sequential asynchronous updates, Unpredictability and undecidability in dynamical systems, Hierarchical approach to complexity with applications to dynamical systems, Complexity of limit language of the elementary cellular automaton of Rule 22, DESIGNING COMPLEX DYNAMICS IN CELLULAR AUTOMATA WITH MEMORY, Evolution complexity of the elementary cellular automaton of rule 22., Computational classification of cellular automata, Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings, Arithmetic representations of cellular automata, Computation theoretic aspects of cellular automata, Formal languages and global cellular automaton behavior, Wolfram's class IV automata and a good Life, Classifying circular cellular automata, Invertible cellular automata: A review, Application of fuzzy logic in the classical cellular automata model

Cites Work