Classification of cellular automata based on the Hamming distance

被引：0
|
作者：
Alfaro, Gaspar [1 ]
Sanjuan, Miguel A. F. [1 ]
机构：
[1] Univ Rey Juan Carlos, Dept Fis, Nonlinear Dynam Chaos & Complex Syst Grp, Tulipan S-N, Mostoles 28933, Madrid, Spain
来源：
CHAOS | 2024年 / 34卷 / 08期
关键词：
UNIVERSALITY;
D O I：
10.1063/5.0227349
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. Finally, we have found a heuristic reasoning providing and explanation about why some rules evolve into fractal patterns.
引用
收藏
页数：8
相关论文
共 50 条
  • [21] Hamming distance and hop count based classification for multicast network topology inference
    Tian, H
    Shen, H
    19th International Conference on Advanced Information Networking and Applications, Vol 1, Proceedings: AINA 2005, 2005, : 267 - 272
  • [22] Quantum K-nearest neighbor classification algorithm based on Hamming distance
    Li, Jing
    Lin, Song
    Yu, Kai
    Guo, Gongde
    QUANTUM INFORMATION PROCESSING, 2022, 21 (01)
  • [23] Contextual and Hierarchical Classification of Satellite Images Based on Cellular Automata
    Espinola, Moises
    Piedra-Fernandez, Jose A.
    Ayala, Rosa
    Iribarne, Luis
    Wang, James Z.
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2015, 53 (02): : 795 - 809
  • [24] Artery/Vein Classification of Retinal Vasculature based on Cellular Automata
    Aranda-Martinez, Carlos
    Hevia-Montiel, Nidiyare
    Rauscher, Franziska G.
    Elena Martinez-Perez, M.
    2021 MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2021), 2021,
  • [25] Cellular Automata Based Algorithm for Image Density Classification Task
    Anghelescu, Petre
    Stirbu, Cosmin
    PROCEEDINGS OF THE 2014 6TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2014,
  • [26] Classification of mammography images based on cellular automata and Haralick parameters
    Benmazou S.
    Merouani H.F.
    Layachi S.
    Nedjmeddine B.
    Evolving Systems, 2014, 5 (03) : 209 - 216
  • [27] Distance-based affective states in cellular automata pedestrian simulation
    Bandini, Stefania
    Briola, Daniela
    Dennunzio, Alberto
    Gasparini, Francesca
    Giltri, Marta
    Vizzari, Giuseppe
    NATURAL COMPUTING, 2023, 23 (1) : 71 - 83
  • [28] Distance-based affective states in cellular automata pedestrian simulation
    Stefania Bandini
    Daniela Briola
    Alberto Dennunzio
    Francesca Gasparini
    Marta Giltri
    Giuseppe Vizzari
    Natural Computing, 2024, 23 : 71 - 83
  • [29] Hamming Distance based Clustering Algorithm
    Vijay, Ritu
    Mahajan, Prerna
    Kandwal, Rekha
    INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2012, 2 (01) : 11 - 20
  • [30] Quantum Algorithm for K-Nearest Neighbors Classification Based on the Metric of Hamming Distance
    Yue Ruan
    Xiling Xue
    Heng Liu
    Jianing Tan
    Xi Li
    International Journal of Theoretical Physics, 2017, 56 : 3496 - 3507
12345