A Fully Operational Framework for Handling Cellular Automata Templates
Cellular automata are fully discrete, computational, or dynamical systems, characterised by a local, totally decentralised action. Although extremely simple in structure, they are able to represent arbitrarily complex phenomena. However, due to the very big number of rules in any nontrivial space, f...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2019/6573793 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560938378592256 |
|---|---|
| author | Mauricio Verardo Pedro P. B. de Oliveira |
| author_facet | Mauricio Verardo Pedro P. B. de Oliveira |
| author_sort | Mauricio Verardo |
| collection | DOAJ |
| description | Cellular automata are fully discrete, computational, or dynamical systems, characterised by a local, totally decentralised action. Although extremely simple in structure, they are able to represent arbitrarily complex phenomena. However, due to the very big number of rules in any nontrivial space, finding a local rule that globally unfolds as desired remains a challenging task. In order to help along this direction, here we present the current state of cellular automata templates, a data structure that allows for the representation of sets of cellular automata in a compact manner. The template data structure is defined, along with processes by which interesting templates can be built. In the end, we give an illustrative example showcasing how templates can be used to explore a very large cellular automaton space. Although the idea itself of template has been introduced before, only now its conceptual underpinnings and computational robustness rendered the notion effective for practical use. |
| format | Article |
| id | doaj-art-3be4136ead4144e1a5ae7c849ad30f41 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-3be4136ead4144e1a5ae7c849ad30f412025-02-03T01:26:21ZengWileyComplexity1076-27871099-05262019-01-01201910.1155/2019/65737936573793A Fully Operational Framework for Handling Cellular Automata TemplatesMauricio Verardo0Pedro P. B. de Oliveira1Programa de Pós-Graduação em Engenharia Elétrica e Computação, Universidade Presbiteriana Mackenzie, Rua da Consolação 896, Consolação, 01302-907 São Paulo, SP, BrazilPrograma de Pós-Graduação em Engenharia Elétrica e Computação, Universidade Presbiteriana Mackenzie, Rua da Consolação 896, Consolação, 01302-907 São Paulo, SP, BrazilCellular automata are fully discrete, computational, or dynamical systems, characterised by a local, totally decentralised action. Although extremely simple in structure, they are able to represent arbitrarily complex phenomena. However, due to the very big number of rules in any nontrivial space, finding a local rule that globally unfolds as desired remains a challenging task. In order to help along this direction, here we present the current state of cellular automata templates, a data structure that allows for the representation of sets of cellular automata in a compact manner. The template data structure is defined, along with processes by which interesting templates can be built. In the end, we give an illustrative example showcasing how templates can be used to explore a very large cellular automaton space. Although the idea itself of template has been introduced before, only now its conceptual underpinnings and computational robustness rendered the notion effective for practical use.http://dx.doi.org/10.1155/2019/6573793 |
| spellingShingle | Mauricio Verardo Pedro P. B. de Oliveira A Fully Operational Framework for Handling Cellular Automata Templates Complexity |
| title | A Fully Operational Framework for Handling Cellular Automata Templates |
| title_full | A Fully Operational Framework for Handling Cellular Automata Templates |
| title_fullStr | A Fully Operational Framework for Handling Cellular Automata Templates |
| title_full_unstemmed | A Fully Operational Framework for Handling Cellular Automata Templates |
| title_short | A Fully Operational Framework for Handling Cellular Automata Templates |
| title_sort | fully operational framework for handling cellular automata templates |
| url | http://dx.doi.org/10.1155/2019/6573793 |
| work_keys_str_mv | AT mauricioverardo afullyoperationalframeworkforhandlingcellularautomatatemplates AT pedropbdeoliveira afullyoperationalframeworkforhandlingcellularautomatatemplates AT mauricioverardo fullyoperationalframeworkforhandlingcellularautomatatemplates AT pedropbdeoliveira fullyoperationalframeworkforhandlingcellularautomatatemplates |