Iterative arrays with finite inter-cell communication
From MaRDI portal
Publication:6195132
DOI10.1007/S11047-020-09810-6zbMath1530.68173MaRDI QIDQ6195132
Andreas Malcher, Martin Kutrib
Publication date: 16 February 2024
Published in: Natural Computing (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cellular automata with limited inter-cell bandwidth
- Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
- 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
- Iterative arrays with finite inter-cell communication
- On One-way One-bit O (One)-message Cellular Automata
- Parallel Parsing on a One-Way Array of Finite-State Machines
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
This page was built for publication: Iterative arrays with finite inter-cell communication