Algebraic properties of cellular automata
From MaRDI portal
Publication:1058294
DOI10.1007/BF01223745zbMath0564.68038WikidataQ56001186 ScholiaQ56001186MaRDI QIDQ1058294
Andrew M. Odlyzko, Stephen Wolfram, Olivier C. Martin
Publication date: 1984
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
68Q80: Cellular automata (computational aspects)
Related Items
Period lengths of cellular automata on square lattices with rule 90, Chaos Theory in Operations Research, \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata, The reachability problem for finite cellular automata, Additive cellular automata and algebraic series, Predecessors of cellular automata states. I: Additive automata, Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices, The structure of reversible one-dimensional cellular automata, Fractal distribution of floaters on a fluid surface and the transition to chaos for random maps, On characterization of cellular automata with matrix algebra, On characterization of state transition graph of additive cellular automata based on depth, Enumeration of limit cycles in noncylindrical cellular automata, Determination of fixed points and shift cycles for nearest neighbor cellular automata, The attractor-basin portrait of a cellular automaton, Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos, Entropies of the automata networks with additive rule, On explicit expressions in additive cellular automata theory, Characteristic parameters and classification of one-dimensional cellular automata, Cellular automata and finite fields, Additive cellular automata and global injectivity, Predicting nonlinear cellular automata quickly by decomposing them into linear ones, The set of reversible \(90/150\) cellular automata is regular, On the construction of state diagrams for cellular automata with additive rules, A note on inherent replication properties of local cellular automata transition functions, Harmonic analysis of fractal measures, Coherent states in finite quantum mechanics., Structure of the invertible CA transformations group, \(\sigma\)-Automata and Chebyshev-polynomials, Implantation of cellular automata, Period lengths of cellular automata cam-90 with memory
