A note on symmetrical cellular spaces
type: Item
instance of: scholarly article
title: A note on symmetrical cellular spaces
zbMATH Open document ID: 0634.68049
DOI: 10.1016/0020-0190(87)90221-3
author: Youichi Kobuchi
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
review text: The author shows that every one-dimensional cellular automaton with arbitrary neighbourhood index can be simulated in real time by a one- dimensional one with the same neighbourhood index and symmetrical local transition function. Similar results, which were obtained on the basis of recursive function theory, can be found in the book ``Parallel processing systems'' (ed. V. Alad'ev), Valgus Press, Tallinn, 1983. In the book the general case of d-dimensional symmetrical cellular automata is considered.
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 4033088
zbMATH Keywords: real-time simulation
zbMATH Keywords: symmetrical cellular automata
MaRDI profile type: Publication
full work available at URL: 0020-0190(87)90221-3
OpenAlex ID: W2018028581
cites work: Symmetrical one-dimensional cellular spaces
description: scientific article; zbMATH DE number 4033088