Skip Nav Destination
Close Modal
Update search
NARROW
Format
Journal
Date
Availability
1-2 of 2
Barbora Hudcová
Close
Follow your search
Access your saved searches in your account
Would you like to receive an alert when new items match your search?
Sort by
Journal Articles
Publisher: Journals Gateway
Artificial Life (2024) 30 (2): 144–146.
Published: 01 May 2024
FIGURES
Journal Articles
Publisher: Journals Gateway
Artificial Life (2021) 27 (3–4): 220–245.
Published: 16 March 2022
FIGURES
| View All (25)
Abstract
View articletitled, Classification of Discrete Dynamical Systems Based on Transients
View
PDF
for article titled, 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 (Channon, 2006 ; Ofria & Wilke, 2004 ; Ray, 1991 ).