{"title":"A strongly universal cellular automaton on the heptagrid with five states, but with not rotation invariance of the rules","authors":"M. Margenstern","doi":"10.1080/17445760.2023.2234157","DOIUrl":null,"url":null,"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.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Parallel Emergent and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17445760.2023.2234157","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
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.