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