Iterative arrays with finite inter-cell communication
From MaRDI portal
Publication:2278566
DOI10.1007/978-3-030-20981-0_3zbMath1425.68282OpenAlexW2950394310MaRDI QIDQ2278566
Andreas Malcher, Martin Kutrib
Publication date: 5 December 2019
Full work available at URL: https://doi.org/10.1007/978-3-030-20981-0_3
Cellular automata (computational aspects) (68Q80) Decidability of theories and sets of sentences (03B25)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cellular automata with limited inter-cell bandwidth
- Two-dimensional iterative arrays: Characterizations and applications
- Signals in one-dimensional cellular automata
- Counter machines and distributed automata -- a story about exchanging space and time
- Hierarchies and undecidability results for iterative arrays with sparse communication
- Cellular automata with sparse communication
- On One-way One-bit O (One)-message Cellular Automata
- Parallel Parsing on a One-Way Array of Finite-State Machines
- Proof of Recursive Unsolvability of Hilbert's Tenth Problem
- Reversal-Bounded Multicounter Machines and Their Decision Problems
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- Encyclopedia of Complexity and Systems Science
This page was built for publication: Iterative arrays with finite inter-cell communication
