Publication:3802629
From MaRDI portal
zbMath0655.68065MaRDI QIDQ3802629
Karel II Culik, Juergen Albert
Publication date: 1987
68Q80: Cellular automata (computational aspects)
Related Items
Bulking I: An abstract theory of bulking, Four states are enough!, Computation theoretic aspects of cellular automata, Classifying circular cellular automata, Complexity of reachability problems for finite discrete dynamical systems, Synthesis, structure and power of systolic computations, On totalistic systolic networks, Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems, Inducing an order on cellular automata by a grouping operation, A universal cellular automaton in quasi-linear time and its S-m-n form, Intrinsically universal \(n\)-dimensional quantum cellular automata, Partitioned quantum cellular automata are intrinsically universal, Theory of cellular automata: a survey, Universality and decidability of number-conserving cellular automata, Predecessor existence problems for finite discrete dynamical systems, Number-Conserving Reversible Cellular Automata and Their Computation-Universality