{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:53:59Z","timestamp":1725512039913},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540793045"},{"type":"electronic","value":"9783540793052"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79305-2_22","type":"book-chapter","created":{"date-parts":[[2008,5,5]],"date-time":"2008-05-05T10:00:35Z","timestamp":1209981635000},"page":"255-265","source":"Crossref","is-referenced-by-count":1,"title":["Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques"],"prefix":"10.1007","author":[{"given":"Emmanuel","family":"Sapin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Larry","family":"Bull","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"A New Kind of Science","author":"S. Wolfram","year":"2002","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media, Inc., Illinois, USA (2002)"},{"key":"22_CR2","volume-title":"Theory of Self-Reproducing Automata","author":"J. Von Neumann","year":"1966","unstructured":"Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana, Ill (1966)"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S. Wolfram","year":"1984","unstructured":"Wolfram, S.: Universality and complexity in cellular automata. Physica D\u00a010, 1\u201335 (1984)","journal-title":"Physica D"},{"key":"22_CR4","unstructured":"Banks, E.R.: Information and transmission in cellular automata. PhD thesis, MIT (1971)"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0167-2789(84)90252-5","volume":"10","author":"N. Margolus","year":"1984","unstructured":"Margolus, N.: Physics-like models of computation. Physica D\u00a010, 81\u201395 (1984)","journal-title":"Physica D"},{"key":"22_CR6","first-page":"299","volume":"4","author":"K. Lindgren","year":"1990","unstructured":"Lindgren, K., Nordahl, M.: Universal computation in simple one dimensional cellular automata. Complex Systems\u00a04, 299\u2013318 (1990)","journal-title":"Complex Systems"},{"key":"22_CR7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-1-4471-0129-1_7","volume-title":"Collision-Based Computing","author":"K. Morita","year":"2002","unstructured":"Morita, K., Tojima, Y., Katsunobo, I., Ogiro, T.: Universal computing in reversible and number-conserving two-dimensional cellular spaces. In: Adamatzky, A. (ed.) Collision-Based Computing, pp. 161\u2013199. Springer, Heidelberg (2002)"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"3069","DOI":"10.1023\/A:1026604401265","volume":"37","author":"A. Adamatzky","year":"1998","unstructured":"Adamatzky, A.: Universal dymical computation in multi-dimensional excitable lattices. International Journal of Theoretical Physics\u00a037, 3069\u20133108 (1998)","journal-title":"International Journal of Theoretical Physics"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","volume":"223","author":"M. Gardner","year":"1970","unstructured":"Gardner, M.: The fantastic combinations of john conway\u2019s new solitaire game \u201dlife\u201d. Scientific American\u00a0223, 120\u2013123 (1970)","journal-title":"Scientific American"},{"key":"22_CR10","volume-title":"Winning ways for your mathematical plays","author":"E. Berlekamp","year":"1982","unstructured":"Berlekamp, E., Conway, J.H., Guy, R.: Winning ways for your mathematical plays. Academic Press, New York (1982)"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.chaos.2005.05.013","volume":"28","author":"A. Adamatzky","year":"2006","unstructured":"Adamatzky, A., Martinez, G.J., McIntosh, H.V.: Phenomenology of glider collisions in cellular automaton rule 54 and associated logical gates chaos. Fractals and Solitons\u00a028, 100\u2013111 (2006)","journal-title":"Fractals and Solitons"},{"key":"22_CR12","unstructured":"Wuensche, A.: Discrete dinamics lab (ddlab) (2005), http:\/\/www.ddlab.org"},{"key":"22_CR13","unstructured":"Eppstein, D., http:\/\/www.ics.uci.edu\/~eppstein\/ca\/"},{"key":"22_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-540-24854-5_16","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"E. Sapin","year":"2004","unstructured":"Sapin, E., Bailleux, O., Chabrier, J.J., Collet, P.: A new universel automata discovered by evolutionary algorithms. In: Deb, K., al., e. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 175\u2013187. Springer, Heidelberg (2004)"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1007\/BF01010423","volume":"38","author":"S. Wolfram","year":"1985","unstructured":"Wolfram, S., Packard, N.H.: Two-dimensional cellular automata. Journal of Statistical Physics\u00a038, 901\u2013946 (1985)","journal-title":"Journal of Statistical Physics"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F. Glover","year":"1986","unstructured":"Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research\u00a013, 533\u2013549 (1986)","journal-title":"Computers and Operations Research"},{"key":"22_CR17","unstructured":"Holland, J. H. : Adaptation in natural and artificial systems. University of Michigan (1975)"},{"key":"22_CR18","first-page":"293","volume-title":"Dynamic Patterns in Complex Systems","author":"N.H. Packard","year":"1988","unstructured":"Packard, N.H.: Adaptation toward the edge of chaos. In: Kelso, J.A.S., Mandell, A.J., Shlesinger, M.F. (eds.) Dynamic Patterns in Complex Systems, pp. 293\u2013301. World Scientific, Singapore (1988)"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-2789(94)90293-3","volume":"75","author":"M. Mitchell","year":"1994","unstructured":"Mitchell, M., Crutchfield, J.P., Hraber, P.T.: Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D\u00a075, 361\u2013391 (1994)","journal-title":"Physica D"},{"key":"22_CR20","first-page":"89","volume":"7","author":"P.T. Hraber","year":"1993","unstructured":"Hraber, P.T., Mitchell, M., Crutchfield, J.P.: Revisiting the edge of chaos: Evolving cellular automate to perform computations. Complex systems\u00a07, 89\u2013130 (1993)","journal-title":"Complex systems"},{"key":"22_CR21","first-page":"344","volume-title":"Parallel Problem Solving from Nature-V","author":"W. Hordijk","year":"1998","unstructured":"Hordijk, W., Crutchfield, J.P., Mitchell, M.: Mechanisms of emergent computation in cellular automata. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature-V, vol.\u00a0866, pp. 344\u2013353. Springer, Heidelberg (1998)"},{"key":"22_CR22","unstructured":"Das, R., Crutchfield, J.P., Mitchell, M., Hanson, J.E.: Evolving globally synchronized cellular automata. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 336\u2013343 (1995)"},{"key":"22_CR23","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1142\/9789812819444_0006","volume-title":"Annual Reviews of Computational Physics","author":"M. Sipper","year":"1997","unstructured":"Sipper, M.: Evolution of parallel cellular machines. In: Stauffer, D. (ed.) Annual Reviews of Computational Physics, vol.\u00a0V, pp. 243\u2013285. World Scientific, Singapore (1997)"},{"key":"22_CR24","volume-title":"Genetic programming iii: Darwinian invention and problem solving","author":"D. Andre","year":"1999","unstructured":"Andre, D., Koza, J.R., Bennett III, F.H., Keane, M.A.: Genetic programming iii: Darwinian invention and problem solving. Morgan Kaufmann, San Francisco (1999)"},{"key":"22_CR25","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"J.R. Koza","year":"1992","unstructured":"Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)"},{"key":"22_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/978-3-540-24621-3_29","volume-title":"Artificial Evolution","author":"E. Sapin","year":"2004","unstructured":"Sapin, E., Bailleux, O., Chabrier, J.J.: Research of Complex Forms in Cellular Automata by Evolutionary Algorithms. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol.\u00a02936, pp. 357\u2013367. Springer, Heidelberg (2004)"},{"key":"22_CR27","first-page":"373","volume":"1","author":"C. Bays","year":"1987","unstructured":"Bays, C.: Candidates for the game of life in three dimensions. Complex Systems\u00a01, 373\u2013400 (1987)","journal-title":"Complex Systems"},{"key":"22_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1007\/3-540-36599-0_39","volume-title":"Genetic Programming","author":"E. Sapin","year":"2003","unstructured":"Sapin, E., Bailleux, O., Chabrier, J.J.: Research of a cellular automaton simulating logic gates by evolutionary algorithms. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol.\u00a02610, pp. 414\u2013423. Springer, Heidelberg (2003)"},{"key":"22_CR29","unstructured":"Sapin, E.: http:\/\/uncomp.uwe.ac.uk\/sapin\/ea\/gun"},{"key":"22_CR30","doi-asserted-by":"crossref","unstructured":"Langton, C.L.: Computation at the edge of chaos. Physica D 42 (1990)","DOI":"10.1016\/0167-2789(90)90064-V"}],"container-title":["Lecture Notes in Computer Science","Artificial Evolution"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79305-2_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:16:50Z","timestamp":1619522210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79305-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540793045","9783540793052"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79305-2_22","relation":{},"subject":[]}}