Combinatory Chemistry: Towards a Simple Model of Emergent Evolution
An explanatory model for the emergence of evolvable units must display emerging structures that (1) preserve themselves in time (2) self-reproduce and (3) tolerate a certain amount of variation when reproducing. To tackle this challenge, here we introduce Combinatory Chemistry, an Algorithmic Artificial Chemistry based on a minimalistic computational paradigm named Combinatory Logic. The dynamics of this system comprise very few rules, it is initialised with an elementary tabula rasa state, and features conservation laws replicating natural resource constraints. Our experiments show that a single run of this dynamical system with no external intervention discovers a wide range of emergent patterns. All these structures rely on acquiring basic constituents from the environment and decomposing them in a process that is remarkably similar to biological metabolisms. These patterns include autopoietic structures that maintain their organisation, recursive ones that grow in linear chains or binary-branching trees, and most notably, patterns able to reproduce themselves, duplicating their number at each generation.
Code (1)
Tasks
Artificial LifeSimilar Papers 제목 키워드 기반
Emergence of Self-Reproducing Metabolisms as Recursive Algorithms in an Artificial Chemistry
One of the main goals of Artificial Life is to research the conditions for the emergence of life, not necessarily as it is, but as it could be. Artificial Chemistries are one of the most important tools for this purpose …
Artificial LifeAnalytical Swarm Chemistry: Characterization and Analysis of Emergent Swarm Behaviors
Swarm robotics has potential for a wide variety of applications, but real-world deployments remain rare due to the difficulty of predicting emergent behaviors arising from simple local interactions. Traditional engineeri…
Exploring Behavior Discovery Methods for Heterogeneous Swarms of Limited-Capability Robots
We study the problem of determining the emergent behaviors that are possible given a functionally heterogeneous swarm of robots with limited capabilities. Prior work has considered behavior search for homogeneous swarms …
ClusteringLiquid-liquid phase separation, biomolecular condensates, puncta, non-stoichiometric supramolecular assemblies, membraneless organelles, and bacterial chemotaxis are best understood as emergent phenomena with switch-like behaviour
Liquid-liquid phase separation (LLPS) is currently of great interest in cell biology. LLPS is an example of what is called an emergent phenomenon -- an idea that comes from condensed-matter physics. Emergent phenomena ha…
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 Life