Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Schema Redescription in Cellular Automata: Revisiting Emergence in
  Complex Systems   We present a method to eliminate redundancy in the transition tables of
Boolean automata: schema redescription with two symbols. One symbol is used to
capture redundancy of individual input variables, and another to capture
permutability in sets of input variables: fully characterizing the canalization
present in Boolean functions. Two-symbol schemata explain aspects of the
behaviour of automata networks that the characterization of their emergent
patterns does not capture. We use our method to compare two well-known cellular
automata for the density classification task: the human engineered CA GKL, and
another obtained via genetic programming (GP). We show that despite having very
different collective behaviour, these rules are very similar. Indeed, GKL is a
special case of GP. Therefore, we demonstrate that it is more feasible to
compare cellular automata via schema redescriptions of their rules, than by
looking at their emergent behaviour, leading us to question the tendency in
complexity research to pay much more attention to emergent patterns than to
local interactions.

27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph