Combinatory Chemistry: Towards a Simple Model of Emergent Evolution

• URL: http://arxiv.org/abs/2003.07916v2
• Date: Fri, 19 Jun 2020 10:09:57 GMT
• Title: Combinatory Chemistry: Towards a Simple Model of Emergent Evolution
• Authors: Germ\'an Kruszewski, Tomas Mikolov
• Abstract summary: Combinatory Chemistry is an Algorithmic Artificial Chemistry based on a minimalistic computational paradigm named Combinatory Logic. Our experiments show that a single run of this dynamical system with no external intervention discovers a wide range of emergent patterns.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Self-Organization in Computation & Chemistry: Return to AlChemy [7.305979446312823]
  In the 1990s Walter Fontana and Leo Buss proposed a novel modeling approach to this question, based on a formal model of calculus known as $lambda$. Here, we revisit this classic model, called AlChemy, which has been understudied over the past thirty years. We find that complex, stable organizations emerge more frequently than previously expected, that these organizations are robust against collapse into trivial fixed-points, but that these stable organizations cannot be easily combined into higher order entities.
  arXiv  Detail & Related papers  (2024-08-22T05:44:27Z)
• NeuralCRNs: A Natural Implementation of Learning in Chemical Reaction Networks [0.0]
  We present a novel supervised learning framework constructed as a collection of deterministic chemical reaction networks (CRNs) Unlike prior works, the NeuralCRNs framework is founded on dynamical system-based learning implementations and, thus, results in chemically compatible computations.
  arXiv  Detail & Related papers  (2024-08-18T01:43:26Z)
• Response Matching for generating materials and molecules [0.0]
  We present a novel generative method called Response Matching (RM) RM exploits the locality of atomic interactions, and inherently respects permutation, translation, rotation, and periodic invariances. We demonstrate the efficiency and generalization of RM across three systems.
  arXiv  Detail & Related papers  (2024-05-15T03:08:21Z)
• A Recursive Bateson-Inspired Model for the Generation of Semantic Formal Concepts from Spatial Sensory Data [77.34726150561087]
  This paper presents a new symbolic-only method for the generation of hierarchical concept structures from complex sensory data. The approach is based on Bateson's notion of difference as the key to the genesis of an idea or a concept. The model is able to produce fairly rich yet human-readable conceptual representations without training.
  arXiv  Detail & Related papers  (2023-07-16T15:59:13Z)
• Towards Predicting Equilibrium Distributions for Molecular Systems with Deep Learning [60.02391969049972]
  We introduce a novel deep learning framework, called Distributional Graphormer (DiG), in an attempt to predict the equilibrium distribution of molecular systems. DiG employs deep neural networks to transform a simple distribution towards the equilibrium distribution, conditioned on a descriptor of a molecular system.
  arXiv  Detail & Related papers  (2023-06-08T17:12:08Z)
• Modeling Molecular Structures with Intrinsic Diffusion Models [2.487445341407889]
  This thesis proposes Intrinsic Diffusion Modeling. It combines diffusion generative models with scientific knowledge about the flexibility of biological complexes. We demonstrate the effectiveness of this approach on two fundamental tasks at the basis of computational chemistry and biology.
  arXiv  Detail & Related papers  (2023-02-23T03:26:48Z)
• Retrieval-based Controllable Molecule Generation [63.44583084888342]
  We propose a new retrieval-based framework for controllable molecule generation. We use a small set of molecules to steer the pre-trained generative model towards synthesizing molecules that satisfy the given design criteria. Our approach is agnostic to the choice of generative models and requires no task-specific fine-tuning.
  arXiv  Detail & Related papers  (2022-08-23T17:01:16Z)
• Growing Isotropic Neural Cellular Automata [63.91346650159648]
  We argue that the original Growing NCA model has an important limitation: anisotropy of the learned update rule. We demonstrate that cell systems can be trained to grow accurate asymmetrical patterns through either of two methods.
  arXiv  Detail & Related papers  (2022-05-03T11:34:22Z)
• Improving Coherence and Consistency in Neural Sequence Models with Dual-System, Neuro-Symbolic Reasoning [49.6928533575956]
  We use neural inference to mediate between the neural System 1 and the logical System 2. Results in robust story generation and grounded instruction-following show that this approach can increase the coherence and accuracy of neurally-based generations.
  arXiv  Detail & Related papers  (2021-07-06T17:59:49Z)
• Emergence of Self-Reproducing Metabolisms as Recursive Algorithms in an Artificial Chemistry [0.0]
  Key property needed for self-reproducing metabolisms to emerge is the existence of an auto-catalyzed subset of Turing-complete reactions. A single run of this chemistry, starting from a tabula rasa state, discovers -- with no external intervention -- a wide range of emergent structures.
  arXiv  Detail & Related papers  (2021-03-15T09:55:43Z)
• Learning Neural Generative Dynamics for Molecular Conformation Generation [89.03173504444415]
  We study how to generate molecule conformations (textiti.e., 3D structures) from a molecular graph. We propose a novel probabilistic framework to generate valid and diverse conformations given a molecular graph.
  arXiv  Detail & Related papers  (2021-02-20T03:17:58Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.