We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

nlin.CG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Cellular Automata and Lattice Gases

Title: Classification of Complex Systems Based on Transients

Abstract: In order to develop systems capable of modeling artificial life, 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 distinguishes between different asymptotic behaviors of a system's average computation time before entering a loop. When applied to elementary cellular automata, we obtain classification results, which correlate very well with Wolfram's manual classification. Further, we use it to classify 2D cellular automata to show that our technique can easily be applied to more complex models of computation. We believe this classification method can help to develop systems, in which complex structures emerge.
Comments: 9 pages
Subjects: Cellular Automata and Lattice Gases (nlin.CG); Artificial Intelligence (cs.AI)
Journal reference: Artificial Life Conference Proceedings 32 (2020), 367-375
DOI: 10.1162/isal_a_00260
Cite as: arXiv:2008.13503 [nlin.CG]
  (or arXiv:2008.13503v1 [nlin.CG] for this version)

Submission history

From: Barbora Hudcova [view email]
[v1] Mon, 31 Aug 2020 11:47:45 GMT (834kb,D)

Link back to: arXiv, form interface, contact.