Classification of Complex Systems Based on Transients
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F20%3A00346161" target="_blank" >RIV/68407700:21730/20:00346161 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1162/isal_a_00260" target="_blank" >https://doi.org/10.1162/isal_a_00260</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1162/isal_a_00260" target="_blank" >10.1162/isal_a_00260</a>
Alternative languages
Result language
angličtina
Original language name
Classification of Complex Systems Based on Transients
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2020
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
ALIFE 2020: The 2020 Conference on Artificial Life
ISBN
—
ISSN
1064-5462
e-ISSN
1530-9185
Number of pages
9
Pages from-to
367-375
Publisher name
University of Vermon
Place of publication
Vermon
Event location
virtual
Event date
Jul 13, 2020
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—