{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T21:48:11Z","timestamp":1777412891406,"version":"3.51.4"},"reference-count":29,"publisher":"MIT Press - Journals","issue":"2","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,5,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Cellular automata (CA) have been lauded for their ability to generate complex global patterns from simple local rules. The late English mathematician, John Horton Conway, developed his illustrious Game of Life (Life) CA in 1970, which has since remained one of the most quintessential CA constructions\u2014capable of producing a myriad of complex dynamic patterns and computational universality. Life and several other Life-like rules have been classified in the same group of aesthetically and dynamically interesting CA rules characterized by their complex behaviors. However, a rigorous quantitative comparison among similarly classified Life-like rules has not yet been fully established. Here we show that Life is capable of maintaining as much complexity as similar rules while remaining the most parsimonious. In other words, Life contains a consistent amount of complexity throughout its evolution, with the least number of rule conditions compared to other Life-like rules. We also found that the complexity of higher density Life-like rules, which themselves contain the Life rule as a subset, form a distinct concave density-complexity relationship whereby an optimal complexity candidate is proposed. Our results also support the notion that Life functions as the basic ingredient for cultivating the balance between structure and randomness to maintain complexity in 2D CA for low- and high-density regimes, especially over many iterations. This work highlights the genius of John Horton Conway and serves as a testament to his timeless marvel, which is referred to simply as: Life.<\/jats:p>","DOI":"10.1162\/artl_a_00348","type":"journal-article","created":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T21:18:30Z","timestamp":1635887910000},"page":"105-112","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":19,"title":["Life Worth Mentioning: Complexity in Life-Like Cellular Automata"],"prefix":"10.1162","volume":"27","author":[{"given":"Eric","family":"Pe\u00f1a","sequence":"first","affiliation":[{"name":"Binghamton University, SUNY, Department of Systems Science and Industrial Engineering, Center for Collective Dynamics of Complex Systems. eric.pena@binghamton.edu"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroki","family":"Sayama","sequence":"additional","affiliation":[{"name":"Binghamton University, SUNY, Department of Systems Science and Industrial Engineering, Center for Collective Dynamics of Complex Systems. sayama@binghamton.edu"},{"name":"Waseda University, Waseda Innovation Lab"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2021,5,2]]},"reference":[{"issue":"3","key":"2022050315462316100_bib1","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/s100510051157","article-title":"Complexity of two-dimensional patterns","volume":"15","author":"Andrienko","year":"2000","journal-title":"European Physical Journal B"},{"key":"2022050315462316100_bib2","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-662-03366-1_2","article-title":"Advancing the art of simulation in the social sciences","volume-title":"Simulating social phenomena","author":"Axelrod","year":"1997"},{"issue":"3","key":"2022050315462316100_bib3","doi-asserted-by":"publisher","first-page":"Article 033112","DOI":"10.1063\/1.3460362","article-title":"Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians","volume":"20","author":"Baetens","year":"2010","journal-title":"Chaos"},{"issue":"6251","key":"2022050315462316100_bib4","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1038\/342780a0","article-title":"Self-organized criticality in the Game of Life","volume":"342","author":"Bak","year":"1989","journal-title":"Nature"},{"issue":"6","key":"2022050315462316100_bib5","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1016\/0375-9601(93)90232-O","article-title":"Measuring complexity using information fluctuation","volume":"172","author":"Bates","year":"1993","journal-title":"Modern Physics Letters A"},{"issue":"3","key":"2022050315462316100_bib6","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1162\/1064546041255539","article-title":"Autopoiesis and cognition in the Game of Life","volume":"10","author":"Beer","year":"2004","journal-title":"Artificial Life"},{"key":"2022050315462316100_bib7","volume-title":"Winning ways for your mathematical plays","author":"Berlekamp","year":"1982"},{"key":"2022050315462316100_bib8","doi-asserted-by":"publisher","first-page":"Article 1280351","DOI":"10.1155\/2017\/1280351","article-title":"An information-based classification of elementary cellular automata","volume":"2017","author":"Borriello","year":"2017","journal-title":"Complexity"},{"key":"2022050315462316100_bib9","volume-title":"Outer-totalistic rules","author":"Catagolue","year":"2021,"},{"issue":"2","key":"2022050315462316100_bib10","first-page":"177","article-title":"Undecidability of CA classification schemes","volume":"2","author":"Culik","year":"1988","journal-title":"Complex Systems"},{"key":"2022050315462316100_bib11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-1-84996-217-9_6","article-title":"Growth and decay in Life-like cellular automata","volume-title":"Game of Life cellular automata","author":"Eppstein","year":"2010"},{"issue":"4","key":"2022050315462316100_bib12","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","article-title":"Mathematical games: The fantastic combinations of John Conway's new solitaire game \u201cLife.\u201d","volume":"223","author":"Gardner","year":"1970","journal-title":"Scientific American"},{"issue":"7","key":"2022050315462316100_bib13","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1080\/002077200406598","article-title":"Emergent phenomena in large sparse random arrays of Conway's Game of Life","volume":"31","author":"Gotts","year":"2000","journal-title":"International Journal of Systems Science"},{"issue":"1\u20132","key":"2022050315462316100_bib14","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0167-2789(87)90120-5","article-title":"Local structure theory for cellular automata","volume":"28","author":"Gutowitz","year":"1987","journal-title":"Physica D"},{"key":"2022050315462316100_bib15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-1-84996-217-9_7","article-title":"The B36\/S125 \u201c2x2\u201d Life-like cellular automaton","volume-title":"Game of Life cellular automata","author":"Johnston","year":"2010"},{"issue":"1\u20133","key":"2022050315462316100_bib16","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0167-2789(90)90175-O","article-title":"Transition phenomena in cellular automata rule space","volume":"45","author":"Li","year":"1990","journal-title":"Physica D"},{"key":"2022050315462316100_bib17","volume-title":"List of Life-like cellular automata","author":"LifeWiki","year":"2021,"},{"key":"2022050315462316100_bib18","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-642-53734-9_5","article-title":"A framework for the local information dynamics of distributed computation in complex systems","volume-title":"Guided self-organization: Inception","author":"Lizier","year":"2014"},{"key":"2022050315462316100_bib19","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/978-1-84996-217-9_24","article-title":"Game of Life music","volume-title":"Game of Life cellular automata","author":"Miranda","year":"2010"},{"key":"2022050315462316100_bib20","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/978-1-4471-0129-1_18","article-title":"Turing Universality of the Game of Life","volume-title":"Collision-based computing","author":"Rendell","year":"2002"},{"issue":"1","key":"2022050315462316100_bib21","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1162\/artl_a_00334","article-title":"Evolution of autopoiesis and multicellularity in the Game of Life","volume":"27","author":"Turney","year":"2021","journal-title":"Artificial Life"},{"issue":"1","key":"2022050315462316100_bib22","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1162\/artl_a_00337","article-title":"Measuring behavioral similarity of cellular automata","volume":"27","author":"Turney","year":"2021","journal-title":"Artificial Life"},{"issue":"1","key":"2022050315462316100_bib23","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0960-0779(94)90023-X","article-title":"A comparative classification of complexity measures","volume":"4","author":"Wackerbauer","year":"1994","journal-title":"Chaos Solitons & Fractals"},{"issue":"3","key":"2022050315462316100_bib24","doi-asserted-by":"crossref","first-page":"Article 601","DOI":"10.1103\/RevModPhys.55.601","article-title":"Statistical mechanics of cellular automata","volume":"55","author":"Wolfram","year":"1982","journal-title":"Reviews of Modern Physics"},{"issue":"1\u20132","key":"2022050315462316100_bib25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","article-title":"Universality and complexity in cellular automata","volume":"10","author":"Wolfram","year":"1984","journal-title":"Physica D"},{"key":"2022050315462316100_bib26","volume-title":"A new kind of science","author":"Wolfram","year":"2002"},{"issue":"5","key":"2022050315462316100_bib27","first-page":"901","article-title":"Two-dimensional cellular automata","volume":"38","author":"Wolfram","year":"1985","journal-title":"Journal of Statistical Physics"},{"issue":"3","key":"2022050315462316100_bib28","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1002\/(SICI)1099-0526(199901\/02)4:3&lt;47::AID-CPLX9&gt;3.0.CO;2-V","article-title":"Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter","volume":"4","author":"Wuensche","year":"1999","journal-title":"Complexity"},{"issue":"9","key":"2022050315462316100_bib29","doi-asserted-by":"publisher","first-page":"Article 1350159","DOI":"10.1142\/S0218127413501599","article-title":"Asymptotic behavior and ratios of complexity in cellular automata","volume":"23","author":"Zenil","year":"2013","journal-title":"International Journal of Bifurcation and Chaos"}],"container-title":["Artificial Life"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/27\/2\/105\/2019499\/artl_a_00348.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/27\/2\/105\/2019499\/artl_a_00348.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,3]],"date-time":"2022-05-03T15:47:10Z","timestamp":1651592830000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/artl\/article\/27\/2\/105\/107883\/Life-Worth-Mentioning-Complexity-in-Life-Like"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":29,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,5,2]]},"published-print":{"date-parts":[[2021,5,2]]}},"URL":"https:\/\/doi.org\/10.1162\/artl_a_00348","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]]}}}