scientific article; zbMATH DE number 1555206
From MaRDI portal
Publication:4525295
zbMath0969.68107MaRDI QIDQ4525295
No author found.
Publication date: 23 January 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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 (15)
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
This page was built for publication: