{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T19:36:25Z","timestamp":1776368185423,"version":"3.51.2"},"reference-count":123,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,5,19]],"date-time":"2016-05-19T00:00:00Z","timestamp":1463616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,5,19]],"date-time":"2016-05-19T00:00:00Z","timestamp":1463616000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN 283304-2012"],"award-info":[{"award-number":["RGPIN 283304-2012"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Commission, 7th Framework Program","award":["EvoEvo"],"award-info":[{"award-number":["EvoEvo"]}]},{"name":"Beacon Center for Evolution in Action","award":["iBEST"],"award-info":[{"award-number":["iBEST"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1129139 and 1331283"],"award-info":[{"award-number":["1129139 and 1331283"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002425","name":"Governo Brasil","doi-asserted-by":"publisher","award":["CNPq Grant 486950\/2013-1"],"award-info":[{"award-number":["CNPq Grant 486950\/2013-1"]}],"id":[{"id":"10.13039\/501100002425","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002425","name":"Governo Brasil","doi-asserted-by":"publisher","award":["CAPES 12180-13-0"],"award-info":[{"award-number":["CAPES 12180-13-0"]}],"id":[{"id":"10.13039\/501100002425","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Biosci."],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s12064-016-0229-7","type":"journal-article","created":{"date-parts":[[2016,5,19]],"date-time":"2016-05-19T14:46:39Z","timestamp":1463669199000},"page":"131-161","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":66,"title":["Defining and simulating open-ended novelty: requirements, guidelines, and challenges"],"prefix":"10.1007","volume":"135","author":[{"given":"Wolfgang","family":"Banzhaf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bert","family":"Baumgaertner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Beslon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ren\u00e9","family":"Doursat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James A.","family":"Foster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barry","family":"McMullin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vinicius Veloso","family":"de Melo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Miconi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lee","family":"Spector","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susan","family":"Stepney","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"White","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,19]]},"reference":[{"key":"229_CR1","doi-asserted-by":"crossref","unstructured":"Adami C, Brown CT (1994) Evolutionary learning in the 2D artificial life system avida. In: Artificial life IV: proceedings of the 4th international workshop on the synthesis and simulation of living systems, pp 377\u2013381","DOI":"10.7551\/mitpress\/1428.003.0049"},{"key":"229_CR2","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1752-0509-2-27","volume":"2","author":"P Amar","year":"2008","unstructured":"Amar P, Legent G, Thellier M, Ripoll C, Bernot G, Nystrom T, Saier M, Norris V (2008) A stochastic automaton shows how enzyme assemblies may contribute to metabolic efficiency. BMC Syst Biol 2:27","journal-title":"BMC Syst Biol"},{"key":"229_CR3","unstructured":"Andrews PS, Polack FAC, Sampson AT, Stepney S, Timmis J (2010) The CoSMoS process, version 0.1: a process for the modelling and simulation of complex systems. Technical Report YCS-2010-453, Department of Computer Science, University of York"},{"key":"229_CR4","unstructured":"Andrews PS, Stepney S, Hoverd T, Polack FA, Sampson AT, Timmis J (2011) CoSMoS process, models, and metamodels. In: CoSMoS 2011: proceedings of the 2011 workshop on complex systems modelling and simulation, pp 1\u201314"},{"key":"229_CR5","unstructured":"Andrews PS, Stepney S, Timmis J (2012) Simulation as a scientific instrument. In: Proceedings of the 2012 workshop on complex systems modelling and simulation, Orleans, France, pp 1\u201310"},{"key":"229_CR6","first-page":"393","volume":"177","author":"PW Anderson","year":"1972","unstructured":"Anderson PW (1972) More is different. Sci 177:393\u2013396","journal-title":"More is different. Sci"},{"key":"229_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055923","volume-title":"Genetic programming: an introduction","author":"W Banzhaf","year":"1998","unstructured":"Banzhaf W, Nordin P, Keller R, Francone F (1998) Genetic programming: an introduction. Morgan Kaufmann, San Francisco, CA, USA"},{"key":"229_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262029438.001.0001","volume-title":"Artificial chemistries","author":"W Banzhaf","year":"2015","unstructured":"Banzhaf W, Yamamoto L (2015) Artificial chemistries. MIT Press, Cambridge, MA, USA"},{"key":"229_CR9","doi-asserted-by":"crossref","unstructured":"Baptista T, Costa E (2013) Step evolution: improving the performance of open-ended evolution simulations. In: IEEE symposium on artificial life, Singapore 2013, pp 52\u201359. IEEE","DOI":"10.1109\/ALIFE.2013.6602431"},{"issue":"1\u20132","key":"229_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF01556771","volume":"16","author":"NA Barricelli","year":"1962","unstructured":"Barricelli NA (1962) Numerical testing of evolution theories: part i theoretical introduction and basic tests. Acta Biotheor 16(1\u20132):69\u201398","journal-title":"Acta Biotheor"},{"key":"229_CR11","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1038\/nrg3564","volume":"14","author":"JE Barrick","year":"2013","unstructured":"Barrick JE, Lenski RE (2013) Genome dynamics during experimental evolution. Nat Rev Genet 14:827\u2013839","journal-title":"Nat Rev Genet"},{"key":"229_CR12","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1038\/nature08480","volume":"461","author":"JE Barrick","year":"2009","unstructured":"Barrick JE, Yu DS, Yoon SH, Jeong H, Oh TK, Schneider D, Lenski RE, Kim JF (2009) Genome evolution and adaptation in a long-term experiment with Escherichia coli. Nature 461:1243\u20131247","journal-title":"Nature"},{"issue":"12","key":"229_CR13","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1038\/nrmicro3331","volume":"12","author":"B Batut","year":"2014","unstructured":"Batut B, Knibbe C, Marais G, Daubin V (2014) Reductive genome evolution at both ends of bacterial population size spectrum. Nat Rev Microbiol 12(12):841\u2013850","journal-title":"Nat Rev Microbiol"},{"key":"229_CR14","unstructured":"Baugh D (2015) Implementing von Neumann\u2019s architecture for machine self reproduction within the tierra artificial life platform to investigate evolvable genotype-phenotype mappings. PhD, Dublin City University. School of Electronic Engineering"},{"key":"229_CR15","doi-asserted-by":"publisher","first-page":"647","DOI":"10.5840\/jphil1991881111","volume":"88","author":"MA Bedau","year":"1991","unstructured":"Bedau MA (1991) Can biological teleology be naturalized? J Philos 88:647\u2013655","journal-title":"J Philos"},{"key":"229_CR16","first-page":"332","volume-title":"The philosophy of artificial life","author":"MA Bedau","year":"1996","unstructured":"Bedau MA (1996) The nature of life. In: Boden M (ed) The philosophy of artificial life. Oxford University Press, Oxford, UK, pp 332\u2013357"},{"key":"229_CR17","unstructured":"Bedau MA (1999) Can unrealistic computer models illuminate theoretical biology? In: Proceedings of the 1999 genetic and evolutionary computation conference, workshop companion, pp 20\u201323"},{"key":"229_CR19","first-page":"431","volume-title":"Artificial life II","author":"MA Bedau","year":"1992","unstructured":"Bedau MA, Packard NH (1992) Measurement of evolutionary activity, teleology, and life. In: Langton C, Taylor C, Farme D, Rasmussen S (eds) Artificial life II. Addison-Wesley, Reading, MA, USA, pp 431\u2013461"},{"key":"229_CR20","unstructured":"Bedau MA, Snyder E, Packard NH (1998) A classification of long-term evolutionary dynamics. In: ALife IV, MIT Press, Cambridge, MA, USA, pp 228\u2013237"},{"issue":"4","key":"229_CR18","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1162\/106454600300103683","volume":"6","author":"MA Bedau","year":"2000","unstructured":"Bedau MA, McCaskill JS, Packard NH, Rasmussen S, Adami C, Green DG, Ikegami T, Kaneko K, Ray TS (2000) Open problems in artificial life. Artif Life 6(4):363\u2013376","journal-title":"Artif Life"},{"key":"229_CR21","first-page":"753","volume-title":"ECAL 2003, vol 2801 of LNCS","author":"PJ Bentley","year":"2003","unstructured":"Bentley PJ (2003) Evolving fractal gene regulatory networks for robot control. In: ECAL 2003, vol 2801 of LNCS. Springer, Berlin, Germany, pp 753\u2013762"},{"key":"229_CR22","unstructured":"Berlekamp ER, Conway JH, Guy RK (1982) Winning ways for your mathematical plays, volume 2: games in particular. Academic Press, New York, NY, USA"},{"issue":"4","key":"229_CR23","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1080\/09540090412331314759","volume":"16","author":"R Bianco","year":"2004","unstructured":"Bianco R, Nolfi S (2004) Toward open-ended evolutionary robotics: evolving elementary robotic units able to self-assemble and self-reproduce. Connect Sci 16(4):227\u2013248","journal-title":"Connect Sci"},{"key":"229_CR24","doi-asserted-by":"publisher","first-page":"7899","DOI":"10.1073\/pnas.0803151105","volume":"105","author":"ZD Blount","year":"2008","unstructured":"Blount ZD, Borland CZ, Lenski RE (2008) Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli. Proc Natl Acad Sci USA 105:7899\u20137906","journal-title":"Proc Natl Acad Sci USA"},{"key":"229_CR25","volume-title":"The evolution of individuality","author":"L Buss","year":"1987","unstructured":"Buss L (1987) The evolution of individuality. Princeton University Press, Princeton, NJ, USA"},{"key":"229_CR26","doi-asserted-by":"crossref","unstructured":"Channon A (2001) Passing the ALife test: activity statistics classify evolution in Geb as unbounded. In: ECAL \u201901: proceedings of the 6th European conference on artificial life. Springer, Berlin, Germany, pp 417\u2013426","DOI":"10.1007\/3-540-44811-X_45"},{"key":"229_CR27","first-page":"173","volume-title":"Proceedings of artificial life VIII","author":"A Channon","year":"2003","unstructured":"Channon A (2003) Improving and still passing the ALife test: component-normalised activity statistics classify evolution in Geb as unbounded. In: Proceedings of artificial life VIII. MIT Press, Cambridge, MA, USA, pp 173\u2013181"},{"issue":"7","key":"229_CR28","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1080\/002077200406570","volume":"31","author":"AD Channon","year":"2000","unstructured":"Channon AD, Damper RI (2000) Towards the evolutionary emergence of increasingly complex advantageous behaviours. Int J Syst Sci 31(7):843\u2013860","journal-title":"Int J Syst Sci"},{"key":"229_CR29","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N Chomsky","year":"1956","unstructured":"Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theory 2:113\u2013124","journal-title":"IRE Trans Inf Theory"},{"key":"229_CR30","doi-asserted-by":"publisher","first-page":"345","DOI":"10.2307\/2371045","volume":"58","author":"A Church","year":"1936","unstructured":"Church A (1936) An unsolvable problem of elementary number theory. Am J Math 58:345\u2013363","journal-title":"Am J Math"},{"key":"229_CR31","doi-asserted-by":"crossref","unstructured":"Cook SA (1971) On the complexity of theorem-proving procedures. In: Proceedings ACM symposium on theory of computing, pp 151\u2013158","DOI":"10.1145\/800157.805047"},{"key":"229_CR32","doi-asserted-by":"crossref","unstructured":"Craver C (2007) A field guide to levels. In: Explaining the brain: mechanisms and the Mosaic Unity of Neuroscience, chapter 5. Clarendon Press, Oxford","DOI":"10.1093\/acprof:oso\/9780199299317.003.0007"},{"issue":"1","key":"229_CR33","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1038\/scientificamerican0187-14","volume":"256","author":"AK Dewdney","year":"1987","unstructured":"Dewdney AK (1987) Computer recreations: a program called mice nibbles its way to victory at the first core wars tournament. Sci Am 256(1):8\u201311","journal-title":"Sci Am"},{"key":"229_CR34","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1162\/106454601753238636","volume":"7","author":"P Dittrich","year":"2001","unstructured":"Dittrich P, Ziegler J, Banzhaf W (2001) Artificial chemistries: a review. Artif Life 7:225\u2013275","journal-title":"Artif Life"},{"key":"229_CR35","doi-asserted-by":"crossref","unstructured":"Droop A, Hickinbotham S (2012) A quantitative measure of non-neutral evolutionary activity for systems that exhibit intrinsic fitness. Artificial Life XIII, pp 45\u201352","DOI":"10.7551\/978-0-262-31050-5-ch007"},{"key":"229_CR36","unstructured":"Edmonds B (1998) Meta-genetic programming: co-evolving the operators of variation. CPM Report 98\u201332, Centre for Policy Modelling, Manchester Metropolitan University, UK, Aytoun St., Manchester, M1 3GH, UK"},{"issue":"1","key":"229_CR37","first-page":"1","volume":"6","author":"GFR Ellis","year":"2011","unstructured":"Ellis GFR (2011) Top-down causation and emergence: some comments on mechanisms. R Soc Interf Focus 6(1):1\u201315","journal-title":"R Soc Interf Focus"},{"issue":"2","key":"229_CR38","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1162\/artl_a_00059","volume":"18","author":"JD Fern\u00e1ndez","year":"2012","unstructured":"Fern\u00e1ndez JD, Lobo D, Martn GM, Doursat R, Vico FJ (2012) Emergent diversity in an open-ended evolving virtual community. Artif Life 18(2):199\u2013222","journal-title":"Artif Life"},{"key":"229_CR39","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.procs.2011.12.023","volume":"7","author":"C Fernando","year":"2011","unstructured":"Fernando C, Kampis G, Szathm\u00e1ry E (2011) Evolvability of natural and artificial systems. Proc Comput Sci 7:73\u201376","journal-title":"Proc Comput Sci"},{"key":"229_CR40","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1038\/35076523","volume":"2","author":"JA Foster","year":"2001","unstructured":"Foster JA (2001) Computational genetics: evolutionary computation. Nat Rev Genet 2:428\u2013436","journal-title":"Nat Rev Genet"},{"key":"229_CR41","unstructured":"Frigg R, Hartmann S (2012) Models in science. In: Zalta EN (ed) The Stanford encyclopedia of philosophy. Fall 2012 edition"},{"key":"229_CR42","doi-asserted-by":"crossref","unstructured":"Gardner M (1970) Mathematical games: the fantastic combinations of John Conway\u2019s new solitaire game \u201clife\u201d. Sci Am 223(4):120\u2013123","DOI":"10.1038\/scientificamerican1070-120"},{"key":"229_CR43","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, San Francisco, CA, USA"},{"key":"229_CR44","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold EM (1967) Language identification in the limit. Inform Contr 10:447\u2013474","journal-title":"Inform Contr"},{"key":"229_CR45","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA, USA"},{"issue":"3","key":"229_CR46","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1162\/artl.2009.Gotts.009","volume":"15","author":"NM Gotts","year":"2009","unstructured":"Gotts NM (2009) Ramifying feedback networks, cross-scale interactions, and emergent quasi individuals in Conway\u2019s Game of Life. Artif Life 15(3):351\u2013375","journal-title":"Artif Life"},{"key":"229_CR47","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1090\/S0002-9947-1965-0170805-7","volume":"117","author":"J Hartmanis","year":"1965","unstructured":"Hartmanis J, Stearns RE (1965) On the computational complexity of algorithms. Trans Am Math Soc 117:285\u2013306","journal-title":"Trans Am Math Soc"},{"key":"229_CR48","unstructured":"Harvey I (1992) Species adaptation genetic algorithms: a basis for a continuing SAGA. In: Toward a practice of autonomous systems: proceedings of the 1st European conference on artificial life, pp 346\u2013354"},{"key":"229_CR49","unstructured":"Hasegawa T (2015) On the evolution of genotype-phenotype mapping: exploring viability in the Avida articial life system. PhD, Dublin City University, School of Electronic Engineering"},{"key":"229_CR50","unstructured":"Heylighen F (2012) Brain in a vat cannot break out. J Conscious Stud"},{"issue":"1","key":"229_CR51","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1162\/ARTL_a_00180","volume":"22","author":"S Hickinbotham","year":"2016","unstructured":"Hickinbotham S, Clark E, Nellis A, Stepney S, Clarke T, Young P (2016) Maximising the adjacent possible in automata chemistries. Artif Life 22(1):49\u201375","journal-title":"Artif Life"},{"key":"229_CR52","unstructured":"Hickinbotham S, Clark E, Stepney S, Clarke T, Nellis A, Pay M, Young P. Specification of the stringmol chemical programming language version 0.2. Technical report, Technical Report YCS-2010-458, University of York"},{"key":"229_CR53","unstructured":"Hilbert D (1901) Mathematical problems. Archiv der Mathematik und Physik, 3rd series, vol 1, pp 44\u201365, 213\u2013237"},{"key":"229_CR54","volume-title":"Adaptation in natural and artificial systems","author":"JH Holland","year":"1975","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI, USA"},{"issue":"2169","key":"229_CR55","doi-asserted-by":"publisher","first-page":"20140182","DOI":"10.1098\/rspa.2014.0182","volume":"470","author":"C Horsman","year":"2014","unstructured":"Horsman C, Stepney S, Wagner RC, Kendon V (2014) When does a physical system compute? Proc R Soc A 470(2169):20140182","journal-title":"Proc R Soc A"},{"key":"229_CR56","first-page":"356","volume-title":"ECAL 2011, Paris, France, August 2011","author":"T Hoverd","year":"2011","unstructured":"Hoverd T, Stepney S (2011) Energy as a driver of diversity in open-ended evolution. In: ECAL 2011, Paris, France, August 2011. MIT Press, Cambridge, MA, USA, pp 356\u2013363"},{"key":"229_CR57","doi-asserted-by":"crossref","unstructured":"Humphreys P (2004) Extending ourselves: computational science, empiricism, and scientific method. Oxford University Press, Oxford, UK","DOI":"10.1093\/0195158709.003.0002"},{"issue":"2","key":"229_CR58","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s11229-010-9721-7","volume":"185","author":"P Huneman","year":"2012","unstructured":"Huneman P (2012) Determinism, predictability and open-ended evolution: lessons from computational emergence. Synthese 185(2):195\u2013214","journal-title":"Synthese"},{"issue":"4","key":"229_CR59","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1162\/106454602321202417","volume":"8","author":"TJ Hutton","year":"2002","unstructured":"Hutton TJ (2002) Evolvable self-replicating molecules in an artificial chemistry. Artif Life 8(4):341\u2013356","journal-title":"Artif Life"},{"key":"229_CR60","unstructured":"Kaneko K (1994) Chaos as a source of complexity and diversity in evolution. Artif Life 1(1\/2):163\u2013178"},{"key":"229_CR61","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/3-540-48885-5_2","volume-title":"Genetic programming: proceedings EuroGP 1999","author":"W Kantschik","year":"1999","unstructured":"Kantschik W, Dittrich P, Brameier M, Banzhaf W (1999) Meta-evolution in graph GP. In: Poli R, Nordin P, Langdon W, Fogarty T (eds) Genetic programming: proceedings EuroGP 1999. Springer, Berlin, Germany, pp 15\u201328"},{"key":"229_CR62","volume-title":"Complexity of computer computations","author":"RM Karp","year":"1972","unstructured":"Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher JW (eds) Complexity of computer computations. Plenum, New York"},{"key":"229_CR63","unstructured":"Kimura M (1984) The neutral theory of molecular evolution. Cambridge University Press, Cambridge, UK"},{"key":"229_CR64","unstructured":"Kleppe A, Warmer J, Bast W (2003) MDA explained: the model driven architecture: practice and promise. Addison-Wesley, Reading, MA, USA"},{"issue":"10","key":"229_CR65","doi-asserted-by":"publisher","first-page":"2344","DOI":"10.1093\/molbev\/msm165","volume":"24","author":"C Knibbe","year":"2007","unstructured":"Knibbe C, Coulon A, Mazet O, Fayard J-M, Beslon G (2007) A long-term evolutionary pressure on the amount of noncoding DNA. Mol Biol Evolut 24(10):2344\u20132353","journal-title":"Mol Biol Evolut"},{"issue":"2","key":"229_CR66","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1353\/pbm.1970.0023","volume":"13","author":"A Koestler","year":"1970","unstructured":"Koestler A (1970) Beyond atomism and holism: the concept of the holon. Perspect Biol Med 13(2):131\u2013154","journal-title":"Perspect Biol Med"},{"key":"229_CR67","unstructured":"Koza J (1992) Genetic programming. MIT Press, Cambridge, MA, USA"},{"key":"229_CR68","doi-asserted-by":"crossref","unstructured":"Lan D (2006) Hierarchy, complexity, society. In: Pumain D (ed) Hierarchy in natural and social sciences. Springer, Berlin, Germany, pp 81\u2013119","DOI":"10.1007\/1-4020-4127-6_5"},{"issue":"2","key":"229_CR69","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1162\/EVCO_a_00025","volume":"19","author":"J Lehman","year":"2011","unstructured":"Lehman J, Stanley KO (2011) Abandoning objectives: evolution through the search for novelty alone. Evol Comput 19(2):189\u2013223","journal-title":"Evol Comput"},{"key":"229_CR70","doi-asserted-by":"crossref","unstructured":"Lehman J, Stanley KO (2012) Beyond open-endedness: quantifying impressiveness. ALIFE XIII, pp 75\u201382","DOI":"10.7551\/978-0-262-31050-5-ch011"},{"key":"229_CR71","unstructured":"Maley C (1999) Four steps toward open-ended evolution. In: Proceedings of the genetic and evolutionary computation conference (GECCO-1999), vol 2, pp 1336"},{"issue":"5","key":"229_CR72","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/s11084-012-9309-y","volume":"42","author":"O Markovitch","year":"2012","unstructured":"Markovitch O, Sorek D, Lui LT, Lancet D, Krasnogor N (2012) Is there an optimal level of open-endedness in prebiotic evolution? Orig Life Evolut Biosph 42(5):469\u2013474","journal-title":"Orig Life Evolut Biosph"},{"key":"229_CR73","first-page":"219","volume-title":"Evolutionary progress","author":"J Maynard Smith","year":"1988","unstructured":"Maynard Smith J (1988) Evolutionary progress and levels of selection. In: Nitecki M (ed) Evolutionary progress. University of Chicago Press, Chicago, IL, USA, pp 219\u2013230"},{"key":"229_CR74","unstructured":"Maynard Smith J, Szathm\u00e1ry E (1995) The major transitions in evolution. Oxford University Press"},{"issue":"1","key":"229_CR75","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1038\/nrmicro2670","volume":"10","author":"JP McCutcheon","year":"2012","unstructured":"McCutcheon JP, Moran NA (2012) Extreme genome reduction in symbiotic bacteria. Nat Rev Microbiol 10(1):13\u201326","journal-title":"Nat Rev Microbiol"},{"key":"229_CR76","first-page":"83","volume-title":"Artificial life XIII","author":"B McMullin","year":"2012","unstructured":"McMullin B (2012) Architectures for self-reproduction: abstractions, realisations and a research program. In: Adami C, Bryson DM, Ofria C, Pennock RT (eds) Artificial life XIII. MIT Press, Cambridge, MA, USA, pp 83\u201390"},{"key":"229_CR77","doi-asserted-by":"crossref","unstructured":"Medernach D, Kowaliw T, Ryan C, Doursat R (2013) Long-term evolutionary dynamics in heterogeneous cellular automata. In: Proceedings of the 15th annual conference on Genetic and evolutionary computation (GECCO\u201913), pp 231\u2013238. ACM","DOI":"10.1145\/2463372.2463395"},{"key":"229_CR78","unstructured":"Morris I (2010) Why the west rules-for now: the patterns of history and what they reveal about the future. Profile Books, London, UK"},{"key":"229_CR79","doi-asserted-by":"crossref","unstructured":"Nehaniv CL, Hewitt J, Christianson B, Wernick P. What software evolution and biological evolution don\u2019t have in common. In: 2nd international IEEE workshop on software evolvability (SE\u201906), pp 58\u201365. IEEE","DOI":"10.1109\/SOFTWARE-EVOLVABILITY.2006.18"},{"key":"229_CR80","unstructured":"Odling-Smee F, Laland K, Feldman M (2003) Niche construction: the neglected process in evolution. Princeton University Press, Princeton, NJ, USA"},{"issue":"1","key":"229_CR81","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1162\/106454601300328025","volume":"7","author":"AN Pargellis","year":"2001","unstructured":"Pargellis AN (2001) Digital life behavior in the amoeba world. Artif Life 7(1):63\u201375","journal-title":"Artif Life"},{"key":"229_CR82","doi-asserted-by":"publisher","first-page":"1450007\u20131","DOI":"10.1142\/S0219525914500076","volume":"17","author":"O Pfante","year":"2014","unstructured":"Pfante O, Bertschinger N, Obrich E, Ay N, Jost J (2014) Comparison between different methods of level identification. Adv Complex Syst 17:1450007\u20131\u20131450007-21","journal-title":"Adv Complex Syst"},{"key":"229_CR83","doi-asserted-by":"publisher","first-page":"1366","DOI":"10.1126\/science.1248688","volume":"343","author":"J Plucain","year":"2014","unstructured":"Plucain J, Hindr\u00e9 T, Le Gac M, Tenaillon O, Cruveiller S, M\u00e9digue C, Leiby N, Harcombe WR, Marx CJ, Lenski RE, Schneider D (2014) Epistasis and allele specificity in the emergence of a stable polymorphism in Escherichia coli. Science 343:1366\u20131369","journal-title":"Science"},{"key":"229_CR84","unstructured":"Popper K (1982) The open universe: an argument for indeterminism. Hutchinson, London, UK"},{"key":"229_CR85","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1090\/S0002-9904-1944-08111-1","volume":"50","author":"EL Post","year":"1944","unstructured":"Post EL (1944) Recursively enumerable sets of positive integers and their decision problems. Bull Am Math Soc 50:284\u2013316","journal-title":"Bull Am Math Soc"},{"issue":"5660","key":"229_CR86","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1126\/science.1093669","volume":"303","author":"S Rasmussen","year":"2004","unstructured":"Rasmussen S, Chen L, Deamer D, Krakauer DC, Packard NH, Stadler PF, Bedau MA (2004) Transitions from nonliving to living matter. Science 303(5660):963\u2013965","journal-title":"Science"},{"key":"229_CR87","first-page":"111","volume":"42D","author":"S Rasmussen","year":"1990","unstructured":"Rasmussen S, Knudsen C, Feldberg R, Hindsholm M (1990) The coreworld: emergence and evolution of cooperative structures in a computational chemistry. Physica 42D:111\u2013134","journal-title":"Physica"},{"key":"229_CR88","unstructured":"Ray TS (1992) An approach to the synthesis of life. In: Langton CG, Taylor C, Farmer JD, Rasmussen S (eds) Artifical life II. Addison-Wesley, Reading, MA, USA, pp 371\u2013408"},{"key":"229_CR89","unstructured":"Ray TS (1992) Evolution, ecology and optimization of digital organisms. Working paper 92\u201308-042, Santa Fe"},{"key":"229_CR90","doi-asserted-by":"crossref","unstructured":"Rendell P (2002) Turing universality of the game of life. In: Adamatzky A (ed) Collision-based computing. Springer, Berlin, Germany","DOI":"10.1007\/978-1-4471-0129-1_18"},{"issue":"8","key":"229_CR91","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1016\/S0010-4485(03)00003-4","volume":"35","author":"G Renner","year":"2003","unstructured":"Renner G, Ek\u00e1rt A (2003) Genetic algorithms in computer aided design. Comput Aided Design 35(8):709\u2013726","journal-title":"Comput Aided Design"},{"key":"229_CR92","doi-asserted-by":"crossref","DOI":"10.7312\/rens91062","volume-title":"Evolution above the species level","author":"B Rensch","year":"1959","unstructured":"Rensch B (1959) Evolution above the species level. Methuen, London"},{"issue":"4","key":"229_CR93","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"CW Reynolds","year":"1987","unstructured":"Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput Graph 21(4):25\u201334","journal-title":"ACM SIGGRAPH Comput Graph"},{"key":"229_CR94","unstructured":"Rogers H (1987) Theory of recursive functions and effective computability. MIT Press, Cambridge, MA, USA"},{"key":"229_CR95","unstructured":"Rosen R (1991) Life itself: a comprehensive inquiry into the nature, origin, and fabrication of life. Columbia University Press, New York, NY, USA"},{"issue":"1","key":"229_CR96","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s11229-011-9874-z","volume":"185","author":"K Ruiz-Mirazo","year":"2012","unstructured":"Ruiz-Mirazo K, Moreno A (2012) Autonomy in evolution: from minimal to complex life. Synthese 185(1):21\u201352","journal-title":"Synthese"},{"issue":"3","key":"229_CR97","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1023\/B:ORIG.0000016440.53346.dc","volume":"34","author":"K Ruiz-Mirazo","year":"2004","unstructured":"Ruiz-Mirazo K, Pereto J, Moreno A (2004) A universal definition of life: autonomy and open-ended evolution. Origins Life Evolut Biosph 34(3):323\u2013346","journal-title":"Origins Life Evolut Biosph"},{"issue":"1","key":"229_CR98","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s10539-007-9076-8","volume":"23","author":"K Ruiz-Mirazo","year":"2008","unstructured":"Ruiz-Mirazo K, Umerez J, Moreno A (2008) Enabling conditions for \u2018open-ended evolution\u2019. Biol Philos 23(1):67\u201385","journal-title":"Biol Philos"},{"key":"229_CR99","unstructured":"Schr\u00f6dinger E (1944) What is life? The physical aspect of the living cell. Cambridge University Press, Cambridge, UK"},{"issue":"17","key":"229_CR100","doi-asserted-by":"publisher","first-page":"6405","DOI":"10.1073\/pnas.1117813109","volume":"109","author":"R Schulman","year":"2012","unstructured":"Schulman R, Yurke B, Winfree E (2012) Robust self-replication of combinatorial information via crystal growth and scission. PNAS 109(17):6405\u20136410","journal-title":"PNAS"},{"issue":"1","key":"229_CR101","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/4235.585894","volume":"1","author":"M Sipper","year":"1997","unstructured":"Sipper M, Sanchez E, Mange D, Tomassini M, P\u00e9rez-Uribe A, Stauffer A (1997) A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Trans Evolut Comput 1(1):83\u201397","journal-title":"IEEE Trans Evolut Comput"},{"key":"229_CR102","unstructured":"Sipper M, Sanchez E, Mange D, Tomassini M, P\u00e9rez-Uribe A, Stauffer A (1998) An introduction to bioinspired machines. In: Bio-inspired computing machines towards novel computational architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, pp 1\u201312"},{"key":"229_CR103","unstructured":"Skusa A, Bedau MA (2002) Towards a comparison of evolutionary creativity in biological and cultural evolution. In: ALife VIII. MIT Press, Cambridge, MA, USA, pp 233\u2013242"},{"key":"229_CR104","doi-asserted-by":"crossref","unstructured":"Soare RI (1987) Recursively enumerable sets and degrees: a study of computable functions and computably generated sets. MIT Press","DOI":"10.1007\/978-3-662-02460-7"},{"key":"229_CR105","unstructured":"Soros LB, Stanley KO (2014) Identifying necessary conditions for open-ended evolution through the artificial life world of Chromaria. In: Artificial life 14: international conference on the synthesis and simulation of living systems, vol 14, pp 793\u2013800"},{"key":"229_CR106","unstructured":"Spector L (2010) Towards practical autoconstructive evolution: self-evolution of problem-solving genetic programming systems. In: Riolo R, McConaghy T, Vladislavleva E (eds) Genetic programming theory and practice VIII, volume 8 of genetic and evolutionary computation, chapter 2, pp 17\u201333. Springer, Ann Arbor, USA, 20\u201322 May 2010"},{"key":"229_CR107","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1014538503543","volume":"3","author":"L Spector","year":"2002","unstructured":"Spector L, Robinson A (2002) Genetic programming and autoconstructive evolution with the push programming language. Genet Program Evol Mach 3:7\u201340","journal-title":"Genet Program Evol Mach"},{"issue":"2","key":"229_CR108","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1142\/S1469026803000914","volume":"3","author":"RK Standish","year":"2003","unstructured":"Standish RK (2003) Open-ended artificial evolution. Int J Comput Intell Appl 3(2):167\u2013175","journal-title":"Int J Comput Intell Appl"},{"key":"229_CR109","unstructured":"Stepney S (2012) A pattern language for scientific simulations. In: Proceedings of the 2012 workshop on complex systems modelling and simulation, Orleans, France, pp 77\u2013103"},{"key":"229_CR110","unstructured":"Stepney S, Alden K, Paul JLB, Andrews S, Droop A, Ghetiu T, Hoverd T, Polack FAC, Read M, Ritson CG, Sampson AT, Timmis J, Welch PH, Winfield AFT (2016) Engineering simulations as scientific instruments. Springer (in preparation), Berlin, Germany"},{"key":"229_CR111","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11047-015-9482-9","volume":"14","author":"S Stepney","year":"2015","unstructured":"Stepney S, Andrews PS (2015) CoSMoS special issue editorial. Nat Comput 14:1\u20136","journal-title":"Nat Comput"},{"key":"229_CR112","unstructured":"Stepney S, Hoverd T (2011) Reflecting on open-ended evolution. In: ECAL \u201911: proceedings of the 11th European conference on artificial life. MIT Press, Cambridge, MA, USA, pp 781\u2013788"},{"key":"229_CR113","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/BF00485107","volume":"12","author":"P Suppes","year":"1960","unstructured":"Suppes P (1960) A comparison of the meaning and uses of models in mathematics and the empirical sciences. Synthese 12:287\u2013301","journal-title":"Synthese"},{"issue":"33","key":"229_CR114","doi-asserted-by":"publisher","first-page":"10104","DOI":"10.1073\/pnas.1421398112","volume":"112","author":"E Szathm\u00e1ry","year":"2015","unstructured":"Szathm\u00e1ry E (2015) Toward major evolutionary transitions theory 2.0. Proc Natl Acad Sci 112(33):10104\u201310111","journal-title":"Proc Natl Acad Sci"},{"key":"229_CR115","unstructured":"Taylor T (1999) From artificial evolution to artificial life. PhD thesis, The University of Edinburgh"},{"key":"229_CR116","doi-asserted-by":"crossref","unstructured":"Turing A (1936\u20131937) On computable numbers, with an application to the Entscheidungsproblem. Proc London Math Soc Ser 2 42:230\u2013265","DOI":"10.1112\/plms\/s2-42.1.230"},{"key":"229_CR117","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L Valiant","year":"1984","unstructured":"Valiant L (1984) A theory of the learnable. Commun ACM 27:1134\u20131135","journal-title":"Commun ACM"},{"key":"229_CR118","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1162\/biot.2008.3.3.258","volume":"3","author":"C Waddington","year":"2008","unstructured":"Waddington C (2008) Paradigm for an evolutionary process. Biol Theory 3:258\u2013266","journal-title":"Biol Theory"},{"key":"229_CR119","doi-asserted-by":"crossref","unstructured":"Weisberg M (2013) Simulation and similarity: using models to understand the world. Oxford University Press, Oxford, UK","DOI":"10.1093\/acprof:oso\/9780199933662.001.0001"},{"key":"229_CR120","doi-asserted-by":"publisher","first-page":"2018","DOI":"10.1890\/0012-9658(1997)078[2018:BCAFOU]2.0.CO;2","volume":"78","author":"D Wilson","year":"1997","unstructured":"Wilson D (1997) Biological communities as functionally organized units. Ecology 78:2018\u20132024","journal-title":"Ecology"},{"key":"229_CR121","unstructured":"Wimsatt W (1987) False models as means to truer theories. In: Nitecki N, Hoffman A (eds) Neutral models in biology. Oxford University Press, New York, pp 23\u201355"},{"key":"229_CR122","doi-asserted-by":"crossref","unstructured":"Wimsatt W (1994) The ontology of complex systems: levels, perspectives, and causal thickets. Can J Philos 20(Suppl):207\u2013274","DOI":"10.1080\/00455091.1994.10717400"},{"key":"229_CR123","doi-asserted-by":"crossref","unstructured":"Winsberg E (2010) Science in the age of computer simulation. Chicago University Press, Chicago, IL, USA","DOI":"10.7208\/chicago\/9780226902050.001.0001"}],"container-title":["Theory in Biosciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-016-0229-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12064-016-0229-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-016-0229-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-016-0229-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T15:52:39Z","timestamp":1748965959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12064-016-0229-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,19]]},"references-count":123,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["229"],"URL":"https:\/\/doi.org\/10.1007\/s12064-016-0229-7","relation":{},"ISSN":["1431-7613","1611-7530"],"issn-type":[{"value":"1431-7613","type":"print"},{"value":"1611-7530","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,19]]},"assertion":[{"value":"3 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 April 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}