{"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}
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
