弱通用三维大于生命的细胞自动机

2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW) Pub Date : 2018-11-01 DOI:10.1109/CANDARW.2018.00011

Katsunobu Imai, Kyosuke Oroji, T. Kubota

{"title":"弱通用三维大于生命的细胞自动机","authors":"Katsunobu Imai, Kyosuke Oroji, T. Kubota","doi":"10.1109/CANDARW.2018.00011","DOIUrl":null,"url":null,"abstract":"Larger than Life cellular automaton (LtL) is a class of cellular automata and is a generalization of the game of Life by extending its neighborhood radius. We have studied the three-dimensional extension of LtL. In this paper, we show a radius-4 three-dimensional LtL has some special patterns like gliders and blinkers in Life which realize several functions such as turning and copying gliders. Employing these functions we also show that it is weakly universal because it is possible to simulate any one-dimensional cellular automaton circuit including the rule 110 cellular automaton.","PeriodicalId":329439,"journal":{"name":"2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Weakly Universal Three-Dimensional Larger than Life Cellular Automaton\",\"authors\":\"Katsunobu Imai, Kyosuke Oroji, T. Kubota\",\"doi\":\"10.1109/CANDARW.2018.00011\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Larger than Life cellular automaton (LtL) is a class of cellular automata and is a generalization of the game of Life by extending its neighborhood radius. We have studied the three-dimensional extension of LtL. In this paper, we show a radius-4 three-dimensional LtL has some special patterns like gliders and blinkers in Life which realize several functions such as turning and copying gliders. Employing these functions we also show that it is weakly universal because it is possible to simulate any one-dimensional cellular automaton circuit including the rule 110 cellular automaton.\",\"PeriodicalId\":329439,\"journal\":{\"name\":\"2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW)\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CANDARW.2018.00011\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CANDARW.2018.00011","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

大于生命的元胞自动机(LtL)是一类元胞自动机，通过扩展其邻域半径对生命博弈进行了推广。我们研究了LtL的三维扩展。在本文中，我们展示了一个半径为4的三维LtL具有一些特殊的模式，如滑翔机和生活中的闪烁器，实现了滑翔机的转弯和复制等功能。利用这些函数，我们还证明了它是弱通用的，因为它可以模拟任何一维元胞自动机电路，包括规则110元胞自动机。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Weakly Universal Three-Dimensional Larger than Life Cellular Automaton

Larger than Life cellular automaton (LtL) is a class of cellular automata and is a generalization of the game of Life by extending its neighborhood radius. We have studied the three-dimensional extension of LtL. In this paper, we show a radius-4 three-dimensional LtL has some special patterns like gliders and blinkers in Life which realize several functions such as turning and copying gliders. Employing these functions we also show that it is weakly universal because it is possible to simulate any one-dimensional cellular automaton circuit including the rule 110 cellular automaton.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW)

自引率

0.00%

发文量