{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T02:50:54Z","timestamp":1687661454964},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2012,1]]},"abstract":" The concept of complexity index is of key importance in the systematic analysis of the dynamics of Cellular Automata (CA); nevertheless, it has been defined only for the special case of 1D elementary CA. In this paper, we first introduce a complexity index for outer-totalistic binary CA with arbitrary dimension and neighborhood by means of a rigorous mathematical theory, and then propose a method to find it easily, given only the truth table of an outer-totalistic binary CA rule. Through our technique, we study in detail both 1D and 2D elementary CA rules, including the well-known Game of Life. <\/jats:p>","DOI":"10.1142\/s0218127412500174","type":"journal-article","created":{"date-parts":[[2012,2,15]],"date-time":"2012-02-15T10:27:55Z","timestamp":1329301675000},"page":"1250017","source":"Crossref","is-referenced-by-count":2,"title":["COMPLEXITY INDEX OF OUTER-TOTALISTIC BINARY CELLULAR AUTOMATA WITH ARBITRARY DIMENSION AND NEIGHBORHOOD"],"prefix":"10.1142","volume":"22","author":[{"given":"GIOVANNI E.","family":"PAZIENZA","sequence":"first","affiliation":[{"name":"Cellular Sensory and Wave Computing Laboratory, MTA-SZTAKI & Pazmany Peter Catholic University, Kende utca 13-17, 1111, Budapest, Hungary"}]},{"given":"EDUARDO","family":"GOMEZ-RAMIREZ","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda, Universidad La Salle, Benjam\u00edn Franklin 47, Col. Condesa 06140, Mexico City, Mexico"}]}],"member":"219","published-online":{"date-parts":[[2012,4,6]]},"reference":[{"key":"rf1","volume-title":"Winning Ways for Your Mathematical Plays","author":"Berlekamp E.","year":"2003"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/81.222795"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127402006333"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/9789812837943"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1002\/cta.343"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S021812749900002X"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1142\/9789812564504"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76801-2"},{"key":"rf13","doi-asserted-by":"crossref","unstructured":"P.\u00a0Rendell, Collision-Based Computing (Springer-Verlag, 2001)\u00a0pp. 513\u2013539.","DOI":"10.1007\/978-1-4471-0129-1_18"},{"key":"rf14","volume-title":"A New Kind of Science","author":"Wolfram S.","year":"2002"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127412500174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:52:21Z","timestamp":1565121141000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127412500174"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":10,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,6]]},"published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1142\/S0218127412500174"],"URL":"https:\/\/doi.org\/10.1142\/s0218127412500174","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}