The Difference Operation Between Templates of Binary Cellular Automata

Soares, Zorandir; Verardo, Maurício; Oliveira, Pedro Paulo Balbi de

doi:10.1007/978-3-319-31232-3_66

Cited by 1 publication

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More concretely with respect to the latter, we should say that during the last couple of years we have been investigating the notion of "difference" between templates, an operation whose output would yield another template representing the rules that have the property associated with the first template, but not having the property associated with the second. In spite of a conference publication we have on the topic (see [15]), it is not yet mature to go into the publicly available package. But in due time, we intend to do so.…”

Section: Discussionmentioning

confidence: 99%

A Fully Operational Framework for Handling Cellular Automata Templates

Verardo

Oliveira

2019

Complexity

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Discussionmentioning

confidence: 99%