{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:16:38Z","timestamp":1725560198943},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540283232"},{"type":"electronic","value":"9783540318538"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11539087_160","type":"book-chapter","created":{"date-parts":[[2010,7,20]],"date-time":"2010-07-20T18:26:10Z","timestamp":1279650370000},"page":"1209-1213","source":"Crossref","is-referenced-by-count":0,"title":["Complexity of Linear Cellular Automata over \u2124 m"],"prefix":"10.1007","author":[{"given":"Xiaogang","family":"Jin","sequence":"first","affiliation":[]},{"given":"Weihong","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"160_CR1","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0304-3975(98)00005-X","volume":"233","author":"G. Cattaneo","year":"2000","unstructured":"Cattaneo, G., Formenti, E., Manzini, G., Margara, L.: Erogdicity, transitivity, and regularity for additive cellular automata over ${\\mathbb Z}_m$ . Theoret. Comput. Sci.\u00a0233, 147\u2013164 (2000)","journal-title":"Theoret. Comput. Sci."},{"key":"160_CR2","doi-asserted-by":"publisher","first-page":"58","DOI":"10.2307\/2975215","volume":"103","author":"B. Codenotti","year":"1996","unstructured":"Codenotti, B., Margara, L.: Transitive cellular automata are sensitive. Amer. Math. Monthly\u00a0103, 58\u201362 (1996)","journal-title":"Amer. Math. Monthly"},{"key":"160_CR3","first-page":"177","volume":"2","author":"K. \u010culik","year":"1988","unstructured":"\u010culik, K., Yu, S.: Undecidability of CA classification achemes. Complex Systems\u00a02, 177\u2013190 (1988)","journal-title":"Complex Systems"},{"key":"160_CR4","doi-asserted-by":"crossref","unstructured":"D\u2019amico, M., Manzini, G., Margara, L.: On computinmg the entropy of cellular automata. Lecture Notes in Mathematica, vol.\u00a01443, pp. 470\u2013481 (1998)","DOI":"10.1007\/BFb0055076"},{"key":"160_CR5","volume-title":"An introduction to chaotic dynamical systems","author":"R.L. Devaney","year":"1989","unstructured":"Devaney, R.L.: An introduction to chaotic dynamical systems, 2nd edn. Addison-Wesley, Reading (1989)","edition":"2"},{"issue":"1-2","key":"160_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0304-3975(95)00022-4","volume":"174","author":"P. Favati","year":"1997","unstructured":"Favati, P., Lotti, G., Margara, L.: Additive one dimensional cellular automata are chaotic according to Devaney\u2019s definition of chaos. Theoret. Comput. Sci.\u00a0174(1-2), 157\u2013170 (1997)","journal-title":"Theoret. Comput. Sci."},{"key":"160_CR7","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1006\/jcom.1998.0474","volume":"14","author":"M. Finelli","year":"1998","unstructured":"Finelli, M., Manzini, G., Margara, L.: Lyapunov exponents vs expansivity and sensitivity in cellular automata. J. Complexity\u00a014, 210\u2013233 (1998)","journal-title":"J. Complexity"},{"key":"160_CR8","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1017\/S0143385700006738","volume":"12","author":"L. Hurd","year":"1992","unstructured":"Hurd, L., Kari, J., \u010culik, K.: The topological entropy of cellular automata is uncomputable. Ergodic Theory and Dynamical Systems\u00a012, 255\u2013265 (1992)","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"160_CR9","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1017\/S0143385700005435","volume":"10","author":"M. Hurley","year":"1990","unstructured":"Hurley, M.: Attractor in cellular automata. Ergodic Theory and Dynamical Systems\u00a010, 131\u2013140 (1990)","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"160_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0022-0000(83)90033-8","volume":"27","author":"M. Ito","year":"1983","unstructured":"Ito, M., Osato, N., Nasu, M.: Linear cellular automata over ${\\mathbb Z}_m$ . J. Comput. System Sci.\u00a027, 125\u2013140 (1983)","journal-title":"J. Comput. System Sci."},{"key":"160_CR11","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0167-2789(90)90195-U","volume":"45","author":"J. Kari","year":"1990","unstructured":"Kari, J.: Reversibility of 2D cellular automata is undecidable. Physica D\u00a045, 379\u2013385 (1990)","journal-title":"Physica D"},{"key":"160_CR12","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S014338579706985X","volume":"17","author":"P. Kurka","year":"1997","unstructured":"Kurka, P.: Languages, equicontinuity and attractors in cellular automata. Ergodic Theory and Dynamical Systems\u00a017, 417\u2013433 (1997)","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"160_CR13","doi-asserted-by":"publisher","first-page":"563","DOI":"10.2307\/2975324","volume":"101","author":"C. Kundsen","year":"1994","unstructured":"Kundsen, C.: Chaos without nonperiodicity. Amer. Math. Monthly\u00a0101, 563\u2013565 (1994)","journal-title":"Amer. Math. Monthly"},{"key":"160_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1007\/BFb0055834","volume-title":"Mathematical Foundations of Computer Science 1998","author":"G. Manzini","year":"1998","unstructured":"Manzini, G.: Characterization of sensitive linear cellular automata with respect to the counting distance. In: Brim, L., Gruska, J., Zlatu\u0161ka, J. (eds.) MFCS 1998. LNCS, vol.\u00a01450, pp. 825\u2013833. Springer, Heidelberg (1998)"},{"key":"160_CR15","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0304-3975(99)00031-6","volume":"221","author":"G. Manzini","year":"1999","unstructured":"Manzini, G., Magara, L.: A complete and effciently computable topologyical calssification of D-dimensional linear cellula automata over ${\\mathbb Z}_m$ . Theoret. Comput. Sci.\u00a0221, 157\u2013177 (1999)","journal-title":"Theoret. Comput. Sci."},{"key":"160_CR16","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1006\/jcss.1998.1609","volume":"58","author":"G. Manzini","year":"1999","unstructured":"Manzini, G., Margara, L.: Attractor of linear cellular automata. J. Comput. system Sci.\u00a058, 597\u2013610 (1999)","journal-title":"J. Comput. system Sci."},{"key":"160_CR17","first-page":"18","volume":"27","author":"T. Sato","year":"1999","unstructured":"Sato, T.: Group Structured linear cellular automata over ${\\mathbb Z}_m$ . J. Comput. System Sci.\u00a027, 18\u201323 (1999)","journal-title":"J. Comput. System Sci."},{"issue":"3","key":"160_CR18","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0020-0190(96)00206-2","volume":"61","author":"T. Sato","year":"1997","unstructured":"Sato, T.: Erogodicity of linear cellular automata over ${\\mathbb Z}_m$ . Inform. process. lett.\u00a061(3), 169\u2013172 (1997)","journal-title":"Inform. process. lett."},{"key":"160_CR19","first-page":"107","volume":"3","author":"K. Sutner","year":"1989","unstructured":"Sutner, K.: A note on \u010culik-Yu classes. Complex Syst.\u00a03, 107 (1989)","journal-title":"Complex Syst."},{"key":"160_CR20","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.: Universility and complexity in cellular automata. Physica D\u00a010, 1\u201335 (1984)","journal-title":"Physica D"}],"container-title":["Lecture Notes in Computer Science","Advances in Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11539087_160.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:14:27Z","timestamp":1605626067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11539087_160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540283232","9783540318538"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11539087_160","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}