scientific article
From MaRDI portal
Publication:3802629
zbMath0655.68065MaRDI QIDQ3802629
Karel II Culik, Juergen Albert
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (26)
Grids and universal computations on one-dimensional cellular automata ⋮ Cellular automata universality revisited ⋮ Complexity of reachability problems for finite discrete dynamical systems ⋮ On totalistic systolic networks ⋮ Efficient unidimensional universal cellular automaton ⋮ Decision problems for cellular automata and their semigroups ⋮ On Goles' universal machines: a computational point of view ⋮ Four states are enough! ⋮ Communication complexity meets cellular automata: necessary conditions for intrinsic universality ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage ⋮ Logical Gates via Gliders Collisions ⋮ Synthesis, structure and power of systolic computations ⋮ Predecessor existence problems for finite discrete dynamical systems ⋮ Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems ⋮ Intrinsically universal \(n\)-dimensional quantum cellular automata ⋮ Partitioned quantum cellular automata are intrinsically universal ⋮ Bulking I: An abstract theory of bulking ⋮ Number-Conserving Reversible Cellular Automata and Their Computation-Universality ⋮ Theory of cellular automata: a survey ⋮ On hardest languages for one-dimensional cellular automata ⋮ Inducing an order on cellular automata by a grouping operation ⋮ A universal cellular automaton in quasi-linear time and its S-m-n form ⋮ Computation theoretic aspects of cellular automata ⋮ Classifying circular cellular automata ⋮ Universality and decidability of number-conserving cellular automata
This page was built for publication:
