Back to Search Start Over

A strongly universal cellular automaton on the heptagrid with five states, but with not rotation invariance of the rules.

Authors :
Margenstern, Maurice
Source :
International Journal of Parallel, Emergent & Distributed Systems; Apr2024, Vol. 39 Issue 2, p152-182, 31p
Publication Year :
2024

Abstract

In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with five states under the relaxation of the assumption of rotation invariance for the rules. The result is different from that of a previous paper of the author with six states but with rotationally invariant rules. Here, the structures is more constrained than in the quoted paper with six states and rotation invariance of the rules. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17445760
Volume :
39
Issue :
2
Database :
Complementary Index
Journal :
International Journal of Parallel, Emergent & Distributed Systems
Publication Type :
Academic Journal
Accession number :
175749750
Full Text :
https://doi.org/10.1080/17445760.2023.2234157