Cellular automata with limited inter-cell bandwidth
type: Item
instance of: scholarly article
title: Cellular automata with limited inter-cell bandwidth
zbMATH Open document ID: 1216.68174
author: Martin Kutrib
author: Andreas Malcher
published in: Theoretical Computer Science
publication date: 2011-07-18T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 5925524
zbMATH Keywords: cellular automata
zbMATH Keywords: iterative arrays
zbMATH Keywords: restricted communication
zbMATH Keywords: formal languages
zbMATH Keywords: computational capacity
zbMATH Keywords: parallel computing
zbMATH Keywords: closure properties
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.02.026
OpenAlex ID: W1968834229
cites work: Q4934326
cites work: Q4536360
cites work: Parallel Parsing on a One-Way Array of Finite-State Machines
cites work: Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
cites work: Generation of Primes by a One-Dimensional Real-Time Iterative Array
cites work: Two-dimensional iterative arrays: Characterizations and applications
cites work: Q4934340
cites work: Q3527018
cites work: Real-time language recognition by one-dimensional cellular automata
cites work: On real time one-way cellular array
cites work: Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton
cites work: Q4799375
cites work: Q4825684
cites work: Q4508397
DOI: 10.1016/J.TCS.2011.02.026
description: scientific article; zbMATH DE number 5925524