Computations on one-dimensional cellular automata
From MaRDI portal
Publication:1817072
DOI10.1007/BF02127801zbMath0860.68075MaRDI QIDQ1817072
Publication date: 1 December 1996
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
68Q80: Cellular automata (computational aspects)
Related Items
Leader election on two-dimensional periodic cellular automata, Reversible space-time simulation of cellular automata, Abstract geometrical computation. VIII: Small machines, accumulations \& rationality
Cites Work
- Unnamed Item
- On real-time cellular automata and trellis automata
- A six-state minimal time solution to the Firing squad synchronization problem
- A linear speed-up theorem for cellular automata
- Signals in one-dimensional cellular automata
- Real-time language recognition by one-dimensional cellular automata
- An 8-state minimal time solution to the firing squad synchronization problem
- An optimum solution to the firing squad synchronization problem
- One-way bounded cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array