Publication:4525295
From MaRDI portal
zbMath0969.68107MaRDI QIDQ4525295
No author found.
Publication date: 23 January 2001
Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Proceedings, conferences, collections, etc. pertaining to dynamical systems and ergodic theory (37-06) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata, Cellular automata and communication complexity, Overview: PCA Models and Issues, The relationships of three elementary cellular automata, Complexity of evolution languages of the elementary cellular automaton of rule 146, The size of power automata., Cellular Automata: Descriptional Complexity and Decidability, Unnamed Item, Lorentz gas cellular automata on graphs., A complexity analysis of the elementary cellular automaton of rule 122, Achieving Universal Computations on One-Dimensional Cellular Automata, The vertex-transitive TLF-planar graphs, Evolution complexity of the elementary cellular automaton of rule 22., Parallel recognition of rational languages in plane cellular automata, Lower bounds and hardness magnification for sublinear-time shrinking cellular automata