基于汉明距离的细胞自动机分类

arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-07-08 DOI:arxiv-2407.06175

Gaspar Alfaro, Miguel A. F. Sanjuán

{"title":"基于汉明距离的细胞自动机分类","authors":"Gaspar Alfaro, Miguel A. F. Sanjuán","doi":"arxiv-2407.06175","DOIUrl":null,"url":null,"abstract":"Elementary cellular automata are the simplest form of cellular automata,\nstudied extensively by Wolfram in the 1980s. He discovered complex behavior in\nsome of these automata and developed a classification for all cellular automata\nbased on their phenomenology. In this paper, we present an algorithm to\nclassify them more effectively by measuring difference patterns using the\nHamming distance. Our classification aligns with Wolfram's and further\ncategorizes them into additional subclasses.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"3 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Classification of Cellular Automata based on the Hamming distance\",\"authors\":\"Gaspar Alfaro, Miguel A. F. Sanjuán\",\"doi\":\"arxiv-2407.06175\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Elementary cellular automata are the simplest form of cellular automata,\\nstudied extensively by Wolfram in the 1980s. He discovered complex behavior in\\nsome of these automata and developed a classification for all cellular automata\\nbased on their phenomenology. In this paper, we present an algorithm to\\nclassify them more effectively by measuring difference patterns using the\\nHamming distance. Our classification aligns with Wolfram's and further\\ncategorizes them into additional subclasses.\",\"PeriodicalId\":501231,\"journal\":{\"name\":\"arXiv - PHYS - Cellular Automata and Lattice Gases\",\"volume\":\"3 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - Cellular Automata and Lattice Gases\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.06175\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Cellular Automata and Lattice Gases","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.06175","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

基本蜂窝自动机是蜂窝自动机的最简单形式，沃尔夫拉姆在 20 世纪 80 年代对其进行了广泛研究。他发现了其中一些自动机的复杂行为，并根据它们的现象学对所有蜂窝自动机进行了分类。在本文中，我们提出了一种算法，通过使用哈明距离测量差异模式，更有效地对它们进行分类。我们的分类与沃尔夫拉姆的分类一致，并进一步将它们分为更多的子类。

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

查看原文本刊更多论文

Classification of Cellular Automata based on the Hamming distance

Elementary cellular automata are the simplest form of cellular automata, studied extensively by Wolfram in the 1980s. He discovered complex behavior in some of these automata and developed a classification for all cellular automata based on their phenomenology. In this paper, we present an algorithm to classify them more effectively by measuring difference patterns using the Hamming distance. Our classification aligns with Wolfram's and further categorizes them into additional subclasses.

求助全文

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

来源期刊

arXiv - PHYS - Cellular Automata and Lattice Gases

自引率

0.00%

发文量