Some remarks about the ''efficiency'' of polyautomata
type: Item
instance of: scholarly article
title: Some remarks about the ''efficiency'' of polyautomata
zbMATH Open document ID: 0526.68046
DOI: 10.1007/BF02084165
author: Sumit K. Garg
published in: International Journal of Theoretical Physics
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 3835356
zbMATH Keywords: cellular algorithms
zbMATH Keywords: cellular automata
zbMATH Keywords: lower bounds
zbMATH Keywords: pattern recognition
zbMATH Keywords: array processors
MaRDI profile type: Publication
cites work: An 8-state minimal time solution to the firing squad synchronization problem
cites work: One-tape, off-line Turing machine computations
cites work: Q5678435
cites work: Q4127379
cites work: Q4190147
cites work: Q3908465
cites work: An optimum solution to the firing squad synchronization problem
full work available at URL: https://doi.org/10.1007/bf02084165
OpenAlex ID: W2087680187
description: scientific article; zbMATH DE number 3835356