{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T10:04:45Z","timestamp":1779012285412,"version":"3.51.4"},"reference-count":42,"publisher":"MIT Press","issue":"3\u20134","license":[{"start":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T00:00:00Z","timestamp":1647216000000},"content-version":"vor","delay-in-days":437,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,3,16]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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 because they provide us with a basic framework to investigate under which conditions metabolisms capable of reproducing themselves, and ultimately, of evolving, can emerge. While there have been successful attempts at producing examples of emergent self-reproducing metabolisms, the set of rules involved remain too complex to shed much light on the underlying principles at work. In this article, we hypothesize that the key property needed for self-reproducing metabolisms to emerge is the existence of an autocatalyzed subset of Turing-complete reactions. We validate this hypothesis with a minimalistic artificial chemistry with conservation laws, which is based on a Turing-complete rewriting system called combinatory logic. Our experiments show that a single run of this chemistry, starting from a tabula rasa state, discovers\u2014with no external intervention\u2014a wide range of emergent structures including ones that self-reproduce in each cycle. All of these structures take the form of recursive algorithms that acquire basic constituents from the environment and decompose them in a process that is remarkably similar to biological metabolisms.<\/jats:p>","DOI":"10.1162\/artl_a_00355","type":"journal-article","created":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T18:19:51Z","timestamp":1647281991000},"page":"277-299","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":8,"title":["Emergence of Self-Reproducing Metabolisms as Recursive Algorithms in an Artificial Chemistry"],"prefix":"10.1162","volume":"27","author":[{"given":"Germ\u00e1n","family":"Kruszewski","sequence":"first","affiliation":[{"name":"Naver Labs Europe. germank@gmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Mikolov","sequence":"additional","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics, Prague, Czech Technical University. tmikolov@gmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2022,3,16]]},"reference":[{"key":"2022032316101551100_bib1","first-page":"93","volume-title":"Spontaneous emergence of a metabolism","author":"Bagley","year":"1992"},{"issue":"4","key":"2022032316101551100_bib2","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1088\/0957-4484\/7\/4\/001","article-title":"Emergent computation by catalytic reactions","volume":"7","author":"Banzhaf","year":"1996","journal-title":"Nanotechnology"},{"key":"2022032316101551100_bib3","article-title":"Artificial chemistry experiments with chemlambda, lambda calculus, interaction combinators","author":"Buliga","year":"2020","journal-title":"ArXiv"},{"key":"2022032316101551100_bib4","first-page":"490","article-title":"Chemlambda, universality and self-multiplication","volume-title":"Proceedings of the ALIFE 14: The fourteenth international conference on the synthesis and simulation of living systems","author":"Buliga","year":"2014"},{"key":"2022032316101551100_bib5","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/S1874-5857(09)70018-4","article-title":"Lambda-calculus and combinators in the 20th century","volume-title":"Logic from Russell to Church","author":"Cardone","year":"2006"},{"issue":"1","key":"2022032316101551100_bib6","first-page":"22","article-title":"Word association norms, mutual information, and lexicography","volume":"16","author":"Church","year":"1990","journal-title":"Computational Linguistics"},{"key":"2022032316101551100_bib7","volume-title":"Combinatory logic","author":"Curry","year":"1958"},{"key":"2022032316101551100_bib8","article-title":"Catalan numbers","author":"Davis","year":"2006"},{"key":"2022032316101551100_bib9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.7551\/mitpress\/1432.003.0008","article-title":"A less abstract artificial chemistry","volume-title":"Artificial Life VII: Proceedings of the seventh international conference on Artificial Life","author":"di Fenizio","year":"2000"},{"issue":"2","key":"2022032316101551100_bib10","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1162\/106454698568521","article-title":"Self-evolution in a constructive binary string system","volume":"4","author":"Dittrich","year":"1998","journal-title":"Artificial Life"},{"key":"2022032316101551100_bib11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1162\/106454601753238636","article-title":"Artificial chemistries: A review","volume":"7","author":"Dittrich","year":"2001","journal-title":"Artificial Life"},{"issue":"1","key":"2022032316101551100_bib12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00420631","article-title":"The hypercycle","volume":"65","author":"Eigen","year":"1978","journal-title":"Naturwissenschaften"},{"issue":"6","key":"2022032316101551100_bib13","doi-asserted-by":"publisher","first-page":"062407","DOI":"10.1103\/PhysRevE.96.062407","article-title":"Sequence selection by dynamical symmetry breaking in an autocatalytic binary polymer model","volume":"96","author":"Fellermann","year":"2017","journal-title":"Physical Review E"},{"issue":"1","key":"2022032316101551100_bib14","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1759-2208-1-4","article-title":"Evolution of metabolic networks: A computational frame-work","volume":"1","author":"Flamm","year":"2010","journal-title":"Journal of Systems Chemistry"},{"issue":"2","key":"2022032316101551100_bib15","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1073\/pnas.91.2.757","article-title":"What would be conserved if \u201cthe tape were played twice\u201d?","volume":"91","author":"Fontana","year":"1994","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2022032316101551100_bib16","first-page":"56","volume-title":"The barrier of objects: From dynamical systems to bounded organizations","author":"Fontana","year":"1996"},{"issue":"1\u20132","key":"2022032316101551100_bib17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1162\/artl.1993.1.1_2.211","article-title":"Beyond digital naturalism","volume":"1","author":"Fontana","year":"1993","journal-title":"Artificial Life"},{"issue":"25","key":"2022032316101551100_bib18","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1021\/j100540a008","article-title":"Exact stochastic simulation of coupled chemical reactions","volume":"81","author":"Gillespie","year":"1977","journal-title":"Journal of Physical Chemistry"},{"key":"2022032316101551100_bib19","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1146\/annurev.physchem.58.032806.104637","article-title":"Stochastic simulation of chemical kinetics","volume":"58","author":"Gillespie","year":"2007","journal-title":"Annual Review of Physical Chemistry"},{"key":"2022032316101551100_bib20","unstructured":"H\u00f6gerl, D. (2010). Simulation of prebiotic chemistries(Master's thesis). University of Vienna."},{"issue":"4","key":"2022032316101551100_bib21","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/s13752-019-00330-w","article-title":"A history of autocatalytic sets: A tribute to Stuart Kauffman","volume":"14","author":"Hordijk","year":"2019","journal-title":"Biological Theory"},{"issue":"1","key":"2022032316101551100_bib22","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/s13015-015-0042-8","article-title":"Algorithms for detecting and analysing autocatalytic sets","volume":"10","author":"Hordijk","year":"2015","journal-title":"Algorithms for Molecular Biology"},{"issue":"4","key":"2022032316101551100_bib23","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.jtbi.2003.11.020","article-title":"Detecting autocatalytic, self-sustaining sets in chemical reaction systems","volume":"227","author":"Hordijk","year":"2004","journal-title":"Journal of Theoretical Biology"},{"issue":"4","key":"2022032316101551100_bib24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1162\/106454602321202417","article-title":"Evolvable self-replicating molecules in an artificial chemistry","volume":"8","author":"Hutton","year":"2002","journal-title":"Artificial life"},{"issue":"1","key":"2022032316101551100_bib25","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1162\/artl.2007.13.1.11","article-title":"Evolvable self-reproducing cells in a two-dimensional artificial chemistry","volume":"13","author":"Hutton","year":"2007","journal-title":"Artificial Life"},{"key":"2022032316101551100_bib26","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The origins of order: Self-organization and selection in evolution","author":"Kauffman","year":"1993"},{"key":"2022032316101551100_bib27","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1162\/isal_a_00258","article-title":"Combinatory chemistry: Towards a simple model of emergent evolution","volume-title":"ALIFE 2020: Proceedings of the 2020 conference on Artificial Life","author":"Kruszewski","year":"2020"},{"issue":"1","key":"2022032316101551100_bib28","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1006\/inco.1997.2643","article-title":"Interaction combinators","volume":"137","author":"Lafont","year":"1997","journal-title":"Information and Computation"},{"key":"2022032316101551100_bib29","volume-title":"Artificial Life: The proceedings of an interdisciplinary workshop on the synthesis and simulation of living systems, September 1987, in Los Alamos, New Mexico","author":"Langton","year":"1989"},{"issue":"7","key":"2022032316101551100_bib30","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1080\/00029890.1985.11971651","article-title":"Interesting series involving the central binomial coefficient","volume":"92","author":"Lehmer","year":"1985","journal-title":"The American Mathematical Monthly"},{"issue":"3","key":"2022032316101551100_bib31","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1021\/j150111a004","article-title":"Contribution to the theory of periodic reactions","volume":"14","author":"Lotka","year":"1910","journal-title":"Journal of Physical Chemistry"},{"key":"2022032316101551100_bib32","volume-title":"De m\u00e1quinas y seres vivos: Una teor\u00eda sobre la organizaci\u00f3n biol\u00f3gica","author":"Maturana","year":"1973"},{"key":"2022032316101551100_bib33","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-642-21283-3_34","article-title":"Elongation control in an algorithmic chemistry","volume-title":"ECAL'09: Proceedings of the 10th European conference on advances in Artificial Life: Darwin meets von Neumann","author":"Meyer","year":"2009"},{"issue":"1","key":"2022032316101551100_bib34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11023-020-09540-9","article-title":"The computational origin of representation","volume":"31","author":"Piantadosi","year":"2021","journal-title":"Minds and Machines: Journal for Artificial Intelligence, Philosophy and Cognitive Science"},{"key":"2022032316101551100_bib35","volume-title":"Types and programming languages","author":"Pierce","year":"2002"},{"key":"2022032316101551100_bib36","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1162\/isal_a_00018","article-title":"Seeking open-ended evolution in swarm chemistry II: Analyzing long-term dynamics via automated object harvesting","volume-title":"Proceedings of the ALIFE 2018: The 2018 conference on Artificial Life","author":"Sayama","year":"2018"},{"issue":"3","key":"2022032316101551100_bib37","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/BF01448013","article-title":"\u00dcber die Bausteine der mathematischen Logik [About the building blocks of mathematical logic]","volume":"92","author":"Sch\u00f6nfinkel","year":"1924","journal-title":"Mathematische Annalen"},{"issue":"3","key":"2022032316101551100_bib38","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1162\/artl.2007.13.3.223","article-title":"Modeling molecular computing systems by an artificial chemistry: Its expressive power and application","volume":"13","author":"Tominaga","year":"2007","journal-title":"Artificial Life"},{"issue":"1\u20132","key":"2022032316101551100_bib39","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/inco.2000.2874","article-title":"The combinator S","volume":"159","author":"Waldmann","year":"2000","journal-title":"Information and Computation"},{"issue":"2","key":"2022032316101551100_bib40","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/BF00299903","article-title":"On temporal characteristics of behavior in certain complex systems","volume":"3","author":"Walker","year":"1966","journal-title":"Kybernetik"},{"key":"2022032316101551100_bib41","volume-title":"Global dynamics of cellular automata: An atlas of basin of attraction fields of one-dimensional cellular automata","author":"Wuensche","year":"1992"},{"key":"2022032316101551100_bib42","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-319-03680-9_25","article-title":"A constructive artificial chemistry to explore open-ended evolution","volume-title":"Australasian joint conference on artificial intelligence AI 2013: Advances in artificial intelligence","author":"Young","year":"2013"}],"container-title":["Artificial Life"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/27\/3%E2%80%934\/277\/2003269\/artl_a_00355.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/27\/3%E2%80%934\/277\/2003269\/artl_a_00355.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T07:22:46Z","timestamp":1726816966000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/artl\/article\/27\/3%E2%80%934\/277\/109957\/Emergence-of-Self-Reproducing-Metabolisms-as"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":42,"journal-issue":{"issue":"3\u20134","published-online":{"date-parts":[[2022,3,16]]},"published-print":{"date-parts":[[2022,3,16]]}},"URL":"https:\/\/doi.org\/10.1162\/artl_a_00355","relation":{},"ISSN":["1064-5462","1530-9185"],"issn-type":[{"value":"1064-5462","type":"print"},{"value":"1530-9185","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021]]},"published":{"date-parts":[[2021]]}}}