Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Classification of Discrete Dynamical Systems Based on Transients   In order to develop systems capable of artificial evolution, we need to
identify which systems can produce complex behavior. We present a novel
classification method applicable to any class of deterministic discrete space
and time dynamical systems. The method is based on classifying the asymptotic
behavior of the average computation time in a given system before entering a
loop. We were able to identify a critical region of behavior that corresponds
to a phase transition from ordered behavior to chaos across various classes of
dynamical systems. To show that our approach can be applied to many different
computational systems, we demonstrate the results of classifying cellular
automata, Turing machines, and random Boolean networks. Further, we use this
method to classify 2D cellular automata to automatically find those with
interesting, complex dynamics.
  We believe that our work can be used to design systems in which complex
structures emerge. Also, it can be used to compare various versions of existing
attempts to model open-ended evolution (Ray (1991), Ofria et al. (2004),
Channon (2006)).

11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph