Computational Complexity of Observing Evolution in Artificial-Life Forms
Observations are an essential component of the simulation based studies on artificial-evolutionary systems (AES) by which entities are identified and their behavior is observed to uncover higher-level "emergent" phenomena. Because of the heterogeneity of AES models and implicit nature of observations, precise characterization of the observation process, independent of the underlying micro-level reaction semantics of the model, is a difficult problem. Building upon the multiset based algebraic framework to characterize state-space trajectory of AES model simulations, we estimate bounds on computational resource requirements of the process of automatically discovering life-like evolutionary behavior in AES models during simulations. For illustration, we consider the case of Langton's Cellular Automata model and characterize the worst case computational complexity bounds for identifying entity and population level reproduction.
Code (0)
등록된 구현이 없습니다.
Tasks
Artificial LifeSimilar Papers 제목 키워드 기반
Evolving Structures in Complex Systems
In this paper we propose an approach for measuring growth of complexity of emerging patterns in complex systems such as cellular automata. We discuss several ways how a metric for measuring the complexity growth can be d…
Artificial LifePerspective: Purposeful Failure in Artificial Life and Artificial Intelligence
Complex systems fail. I argue that failures can be a blueprint characterizing living organisms and biological intelligence, a control mechanism to increase complexity in evolutionary simulations, and an alternative to cl…
Artificial LifeRethinking Cognition: Morphological Info-Computation and the Embodied Paradigm in Life and Artificial Intelligence
This study aims to place Lorenzo Magnanis Eco-Cognitive Computationalism within the broader context of current work on information, computation, and cognition. Traditionally, cognition was believed to be exclusive to hum…
Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
There is an increasing level of interest in open-endedness in the recent literature of Artificial Life and Artificial Intelligence. We previously proposed the cardinality leap of possibility spaces as a promising mechani…
Artificial LifeAdaptive Exploration in Lenia with Intrinsic Multi-Objective Ranking
Artificial life aims to understand the fundamental principles of biological life by creating computational models that exhibit life-like properties. Although artificial life systems show promise for simulating biological…
Artificial Life