An Information-Based Classification of Elementary Cellular Automata
We propose a novel, information-based classification of elementary cellular automata. The classification scheme proposed circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Tra...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2017/1280351 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552088131862528 |
|---|---|
| author | Enrico Borriello Sara Imari Walker |
| author_facet | Enrico Borriello Sara Imari Walker |
| author_sort | Enrico Borriello |
| collection | DOAJ |
| description | We propose a novel, information-based classification of elementary cellular automata. The classification scheme proposed circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Transfer entropy variations processed by cellular automata split the 256 elementary rules into three information classes, based on sensitivity to initial conditions. These classes form a hierarchy such that coarse-graining transitions observed among elementary rules predominately occur within each information-based class or, much more rarely, down the hierarchy. |
| format | Article |
| id | doaj-art-84fa512defe6409f999327f8e87c476d |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-84fa512defe6409f999327f8e87c476d2025-02-03T05:59:40ZengWileyComplexity1076-27871099-05262017-01-01201710.1155/2017/12803511280351An Information-Based Classification of Elementary Cellular AutomataEnrico Borriello0Sara Imari Walker1Beyond Center for Fundamental Concepts in Science, Arizona State University, Tempe, AZ, USABeyond Center for Fundamental Concepts in Science, Arizona State University, Tempe, AZ, USAWe propose a novel, information-based classification of elementary cellular automata. The classification scheme proposed circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Transfer entropy variations processed by cellular automata split the 256 elementary rules into three information classes, based on sensitivity to initial conditions. These classes form a hierarchy such that coarse-graining transitions observed among elementary rules predominately occur within each information-based class or, much more rarely, down the hierarchy.http://dx.doi.org/10.1155/2017/1280351 |
| spellingShingle | Enrico Borriello Sara Imari Walker An Information-Based Classification of Elementary Cellular Automata Complexity |
| title | An Information-Based Classification of Elementary Cellular Automata |
| title_full | An Information-Based Classification of Elementary Cellular Automata |
| title_fullStr | An Information-Based Classification of Elementary Cellular Automata |
| title_full_unstemmed | An Information-Based Classification of Elementary Cellular Automata |
| title_short | An Information-Based Classification of Elementary Cellular Automata |
| title_sort | information based classification of elementary cellular automata |
| url | http://dx.doi.org/10.1155/2017/1280351 |
| work_keys_str_mv | AT enricoborriello aninformationbasedclassificationofelementarycellularautomata AT saraimariwalker aninformationbasedclassificationofelementarycellularautomata AT enricoborriello informationbasedclassificationofelementarycellularautomata AT saraimariwalker informationbasedclassificationofelementarycellularautomata |