{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:40:22Z","timestamp":1742517622275,"version":"3.40.1"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2012,2]]},"abstract":"We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behavior. CA are well-known computational substrates for studying emergent collective behavior, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict the behavior of any given function. Examples include mechanical computation, \u03bb and Z-parameters, mean field theory, differential equations and number conserving features. We aim to classify CA based on their behavior when they act in a historical mode, i.e. as CA with memory. We demonstrate that cell-state transition rules enriched with memory quickly transform a chaotic system converging to a complex global behavior from almost any initial condition. Thus, just in few steps we can select chaotic rules without exhaustive computational experiments or recurring to additional parameters. We provide an analysis of well-known chaotic functions in one-dimensional CA, and decompose dynamics of the automata using majority memory exploring glider dynamics and reactions.<\/jats:p>","DOI":"10.1142\/s021812741250023x","type":"journal-article","created":{"date-parts":[[2012,2,17]],"date-time":"2012-02-17T07:32:15Z","timestamp":1329463935000},"page":"1250023","source":"Crossref","is-referenced-by-count":27,"title":["COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES"],"prefix":"10.1142","volume":"22","author":[{"given":"GENARO J.","family":"MART\u00cdNEZ","sequence":"first","affiliation":[{"name":"Instituto de Ciencias Nucleares, and Centro de Ciencias de la Complejidad, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico"}]},{"given":"ANDREW","family":"ADAMATZKY","sequence":"additional","affiliation":[{"name":"Bristol Institute of Technology, University of the West of England, Bristol, UK"}]},{"given":"RAMON","family":"ALONSO-SANZ","sequence":"additional","affiliation":[{"name":"ETSI Agr\u00f3nomos, Polytechnic University of Madrid, Madrid, Spain"}]}],"member":"219","published-online":{"date-parts":[[2012,4,6]]},"reference":[{"volume-title":"Identification of Cellular Automata","year":"1994","author":"Adamatzky A.","key":"rf1"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0129-1"},{"key":"rf3","first-page":"1","volume":"16","author":"Adamatzky A.","journal-title":"Int. J. Bifurcation and Chaos"},{"key":"rf4","doi-asserted-by":"crossref","first-page":"99","DOI":"10.25088\/ComplexSystems.14.2.99","volume":"14","author":"Alonso-Sanz R.","journal-title":"Compl. Syst."},{"key":"rf5","first-page":"71","volume":"1","author":"Alonso-Sanz R.","journal-title":"J. Cellular Autom."},{"volume-title":"Cellular Automata with Memory","year":"2008","author":"Alonso-Sanz R.","key":"rf6"},{"volume-title":"Encyclopedia of Complexity and Systems Science","year":"2009","author":"Alonso-Sanz R.","key":"rf7"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1063\/1.3106322"},{"key":"rf9","first-page":"189","volume":"44","author":"Amoroso S.","journal-title":"Proc. Amer. Math. Soc."},{"volume-title":"Dynamics of Complex Systems","year":"1997","author":"Bar-Yam Y.","key":"rf10"},{"key":"rf11","first-page":"1","volume":"52","author":"Boccara N.","journal-title":"Fund. Inform."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1142\/6014-vol2"},{"key":"rf14","first-page":"433","volume":"42","author":"Eppstein D.","journal-title":"MSRI Publ."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(96)00259-X"},{"key":"rf16","first-page":"694","volume":"87","author":"Imai K.","journal-title":"IEICE Trans. Inform. Syst. E"},{"key":"rf17","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 S. A.","year":"1993"},{"volume-title":"Cellular Automata in Hyperbolic Spaces","year":"2007","author":"Margenstern M.","key":"rf18"},{"key":"rf19","first-page":"1","volume":"2","author":"Mart\u00ednez G. J.","journal-title":"Int. J. Unconvent. Comput."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.chaos.2005.05.013"},{"key":"rf22","doi-asserted-by":"crossref","first-page":"345","DOI":"10.25088\/ComplexSystems.18.3.345","volume":"18","author":"Mart\u00ednez G. J.","journal-title":"Compl. Syst."},{"key":"rf23","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1002\/cplx.20311","volume":"15","author":"Mart\u00ednez G. J.","journal-title":"Complexity"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90177-Q"},{"volume-title":"One Dimensional Cellular Automata","year":"2009","author":"McIntosh H. V.","key":"rf25"},{"volume-title":"Computation: Finite and Infinite Machines","year":"1967","author":"Minsky M.","key":"rf26"},{"volume-title":"Encyclopedia of Evolution","year":"2002","author":"Mitchell M.","key":"rf27"},{"key":"rf28","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195124415.001.0001","volume-title":"Complexity: A Guided Tour","author":"Mitchell M.","year":"2009"},{"volume-title":"Dynamical Systems: Stability, Symbolic Dynamics and Chaos","year":"1994","author":"Robinson C.","key":"rf30"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90245-8"},{"volume-title":"Cellular Automata and Complexity","year":"1994","author":"Wolfram S.","key":"rf32"},{"volume-title":"A New Kind of Science","year":"2002","author":"Wolfram S.","key":"rf33"},{"volume-title":"The Global Dynamics of Cellular Automata","year":"1992","author":"Wuensche A.","key":"rf34"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-0526(199901\/02)4:3<47::AID-CPLX9>3.0.CO;2-V"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021812741250023X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:12:17Z","timestamp":1742515937000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021812741250023X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":32,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,4,6]]},"published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1142\/S021812741250023X"],"URL":"https:\/\/doi.org\/10.1142\/s021812741250023x","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"type":"print","value":"0218-1274"},{"type":"electronic","value":"1793-6551"}],"subject":[],"published":{"date-parts":[[2012,2]]}}}