Classification of Cellular Automata based on the Hamming distance
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916360465940480 |
|---|---|
| author | Alfaro, Gaspar Sanjuán, Miguel A. F. |
| author_facet | Alfaro, Gaspar Sanjuán, Miguel A. F. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06175 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Classification of Cellular Automata based on the Hamming distance Alfaro, Gaspar Sanjuán, Miguel A. F. Cellular Automata and Lattice Gases 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. |
| title | Classification of Cellular Automata based on the Hamming distance |
| topic | Cellular Automata and Lattice Gases |
| url | https://arxiv.org/abs/2407.06175 |