{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:36:57Z","timestamp":1758267417120,"version":"3.37.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,2,1]],"date-time":"2009-02-01T00:00:00Z","timestamp":1233446400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s11047-009-9109-0","type":"journal-article","created":{"date-parts":[[2009,1,31]],"date-time":"2009-01-31T04:04:38Z","timestamp":1233374678000},"page":"513-543","source":"Crossref","is-referenced-by-count":3,"title":["Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns"],"prefix":"10.1007","volume":"9","author":[{"given":"E.","family":"Sapin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Adamatzky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Collet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Bull","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,2,1]]},"reference":[{"key":"9109_CR1","doi-asserted-by":"crossref","first-page":"3069","DOI":"10.1023\/A:1026604401265","volume":"37","author":"A Adamatzky","year":"1998","unstructured":"Adamatzky A (1998) Universal dymical computation in multi-dimensional excitable lattices. Int J Theor Phys 37:3069\u20133108","journal-title":"Int J Theor Phys"},{"key":"9109_CR2","volume-title":"Genetic programming III: Darwinian invention and problem solving","author":"D Andre","year":"1999","unstructured":"Andre D, Koza JR, Bennett FH III, Keane MA (1999) Genetic programming III: Darwinian invention and problem solving. Morgan Kaufmann, San Francisco, CA"},{"key":"9109_CR3","unstructured":"Banks ER (1971) Information and transmission in cellular automata. PhD thesis, MIT"},{"key":"9109_CR4","first-page":"373","volume":"1","author":"C Bays","year":"1987","unstructured":"Bays C (1987) Candidates for the game of life in three dimensions. Complex Syst 1:373\u2013400","journal-title":"Complex Syst"},{"key":"9109_CR5","volume-title":"Winning ways for your mathematical plays","author":"E Berlekamp","year":"1982","unstructured":"Berlekamp E, Conway JH, Guy R (1982) Winning ways for your mathematical plays. Academic Press, New York"},{"key":"9109_CR6","unstructured":"Das R, Crutchfield JP, Mitchell M, Hanson JE (1995) Evolving globally synchronized cellular automata. In: Proceedings of the sixth international conference on genetic algorithms, pp 336\u2013343"},{"key":"9109_CR8","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F Glover","year":"1986","unstructured":"Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533\u2013549","journal-title":"Comput Oper Res"},{"key":"9109_CR9","first-page":"367","volume":"10","author":"JC Heudin","year":"1996","unstructured":"Heudin JC (1996) A new candidate rule for the game of two-dimensional life. Complex Syst 10:367\u2013381","journal-title":"Complex Syst"},{"key":"9109_CR10","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan"},{"key":"9109_CR11","doi-asserted-by":"crossref","unstructured":"Hordijk W, Crutchfield JP, Mitchell M (1998) Mechanisms of emergent computation in cellular automata. In: Eiben AE, BSck T, Schoenauer M, Schwefel H-P (eds) Parallel problem solving from nature-V, vol 866. Springer-Verlag, London, UK, pp 344\u2013353","DOI":"10.1007\/BFb0056903"},{"key":"9109_CR12","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart C (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE conference on neural networks","DOI":"10.1109\/ICNN.1995.488968"},{"key":"9109_CR13","volume-title":"Genetic programming: on the programming of computers by means of natural selection","author":"JR Koza","year":"1992","unstructured":"Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA"},{"key":"9109_CR14","doi-asserted-by":"crossref","unstructured":"Langton CL (1990) Computation at the edge of chaos. Physica D 42:12\u201337","DOI":"10.1016\/0167-2789(90)90064-V"},{"key":"9109_CR15","first-page":"299","volume":"4","author":"K Lindgren","year":"1990","unstructured":"Lindgren K, Nordahl M (1990) Universal computation in simple one dimensional cellular automata. Complex Syst 4:299\u2013318","journal-title":"Complex Syst"},{"key":"9109_CR16","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/4235.661547","volume":"1","author":"JD Lohn","year":"1997","unstructured":"Lohn JD, Reggia JA (1997) Automatic discovery of self-replicating structures in cellular automata. IEEE Trans Evol Comput 1:165\u2013178","journal-title":"IEEE Trans Evol Comput"},{"key":"9109_CR17","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0167-2789(84)90252-5","volume":"10","author":"N Margolus","year":"1984","unstructured":"Margolus N (1984) Physics-like models of computation. Physica D 10:81\u201395","journal-title":"Physica D"},{"issue":"1","key":"9109_CR18","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.chaos.2005.05.013","volume":"28","author":"GJ Martinez","year":"2006","unstructured":"Martinez GJ, Adamatzky A, McIntosh HV (2006) Phenomenology of glider collisions in cellular automaton rule 54 and associated logical gates. Chaos, Solitons & Fractals 28(1):100\u2013111","journal-title":"Chaos, Solitons & Fractals"},{"key":"9109_CR20","first-page":"89","volume":"7","author":"M Mitchell","year":"1993","unstructured":"Mitchell M, Hraber PT, Crutchfield JP (1993) Revisiting the edge of chaos: evolving cellular automate to perform computations. Complex Syst 7:89\u2013130","journal-title":"Complex Syst"},{"key":"9109_CR19","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0167-2789(94)90293-3","volume":"75","author":"M Mitchell","year":"1994","unstructured":"Mitchell M, Crutchfield JP, Hraber PT (1994) Evolving cellular automata to perform computations: mechanisms and impediments. Physica D 75:361\u2013391","journal-title":"Physica D"},{"key":"9109_CR21","doi-asserted-by":"crossref","unstructured":"Morita K, Tojima Y, Katsunobo I, Ogiro T (2002) Universal computing in reversible and number-conserving two-dimensional cellular spaces. In: Adamatzky A (ed) Collision-based computing. Springer-Verlag, London, UK, pp 161\u2013199","DOI":"10.1007\/978-1-4471-0129-1_7"},{"key":"9109_CR23","unstructured":"Packard NH (1988) Adaptation toward the edge of chaos. In: Kelso JAS, Mandell AJ, Shlesinger MF (eds) Dynamic patterns in complex systems, pp 293\u2013301"},{"key":"9109_CR24","unstructured":"Resnick M, Silverman B (1996) Exploring emergence. http:\/\/llk.media.mit.edu\/projects\/emergence\/"},{"key":"9109_CR25","unstructured":"Sapin E (2007) http:\/\/uncomp.uwe.ac.uk\/sapin\/gun"},{"key":"9109_CR27","doi-asserted-by":"crossref","unstructured":"Sapin E, Bailleux O, Chabrier JJ (2003) Research of a cellular automaton simulating logic gates by evolutionary algorithms. In: EuroGP03 Lecture Notes in Computer Science, vol 2610, pp 414\u2013423","DOI":"10.1007\/3-540-36599-0_39"},{"key":"9109_CR28","doi-asserted-by":"crossref","unstructured":"Sapin E, Bailleux O, Chabrier JJ (2004a) Research of complex forms in the cellular automata by evolutionary algorithms. In: EA03 Lecture Notes in Computer Science, vol 2936, pp 373\u2013400","DOI":"10.1007\/978-3-540-24621-3_29"},{"key":"9109_CR29","doi-asserted-by":"crossref","unstructured":"Sapin E, Bailleux O, Chabrier JJ, Collet P (2004b) A new universal automata discovered by evolutionary algorithms. In: Gecco2004 Lecture Notes in Computer Science, vol 3102, pp 175\u2013187","DOI":"10.1007\/978-3-540-24854-5_16"},{"key":"9109_CR30","unstructured":"Sapin E, Bailleux O, Chabrier JJ, Collet P (2006) Demonstration of the universality of a new cellular automaton. In: Adamatzky A et al (eds) IJUC 2(3):79\u2013103"},{"issue":"3","key":"9109_CR26","doi-asserted-by":"crossref","first-page":"231","DOI":"10.25088\/ComplexSystems.17.3.231","volume":"17","author":"E Sapin","year":"2007","unstructured":"Sapin E, Bailleux O, Chabrier J (2007) Research of complexity in cellular automata through evolutionary algorithms. Complex Syst 17(3):231\u2013241","journal-title":"Complex Syst"},{"key":"9109_CR31","doi-asserted-by":"crossref","unstructured":"Sipper M (1997) Evolution of parallel cellular machines. In: Stauffer D (ed) Annual reviews of computational physics, V. World Scientific, Singapore, pp 243\u2013285","DOI":"10.1142\/9789812819444_0006"},{"issue":"4","key":"9109_CR32","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1063\/1.166266","volume":"7","author":"J Urfas","year":"1997","unstructured":"Urfas J, Rechtman R, Enciso A (1997) Sensitive dependence on initial conditions for cellular automata. Chaos Interdiscip J Nonlinear Sci 7(4):688\u2013693","journal-title":"Chaos Interdiscip J Nonlinear Sci"},{"key":"9109_CR33","unstructured":"Ventrella JJ (2006) A particle swarm selects for evolution of gliders in non-uniform 2d cellular automata. In: Artificial Life X: proceedings of the 10th international conference on the simulation and synthesis of living systems, pp 386\u2013392"},{"key":"9109_CR22","volume-title":"Theory of self-reproducing automata","author":"J Neumann Von","year":"1966","unstructured":"Von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press, Urbana, IL"},{"key":"9109_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S Wolfram","year":"1984","unstructured":"Wolfram S (1984) Universality and complexity in cellular automata. Physica D 10:1\u201335","journal-title":"Physica D"},{"key":"9109_CR35","volume-title":"A new kind of science","author":"S Wolfram","year":"2002","unstructured":"Wolfram S (2002) A new kind of science. Wolfram Media, Inc., Illinois, USA"},{"key":"9109_CR36","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1007\/BF01010423","volume":"38","author":"S Wolfram","year":"1985","unstructured":"Wolfram S, Packard NH (1985) Two-dimensional cellular automata. J Stat Phys 38:901\u2013946","journal-title":"J Stat Phys"},{"issue":"4","key":"9109_CR37","first-page":"289","volume":"3","author":"D Wolz","year":"2008","unstructured":"Wolz D, de Oliveira PB (2008) Very effective evolutionary techniques for searching cellular automata rule spaces. J Cell Autom 3(4):289\u2013312","journal-title":"J Cell Autom"},{"key":"9109_CR38","unstructured":"Wuensche A (2005) Discrete dynamics lab (ddlab). http:\/\/www.ddlab.org"},{"issue":"7","key":"9109_CR39","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1142\/S012918310600945X","volume":"17","author":"A Wuensche","year":"2008","unstructured":"Wuensche A, Adamatzky A (2008) On spiral glider-guns in hexagonal cellular automata: activator-inhibitor paradigm. Int J Mod Phys C 17(7):1009\u20131026","journal-title":"Int J Mod Phys C"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-009-9109-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-009-9109-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-009-9109-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T09:38:35Z","timestamp":1738921115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-009-9109-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,1]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["9109"],"URL":"https:\/\/doi.org\/10.1007\/s11047-009-9109-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2009,2,1]]}}}