{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:18:40Z","timestamp":1742912320783,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":23,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9780387758886"},{"type":"electronic","value":"9780387304403"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_17","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:23:31Z","timestamp":1245255811000},"page":"243-257","source":"Crossref","is-referenced-by-count":2,"title":["Algorithmic Complexity and Cellular Automata"],"prefix":"10.1007","author":[{"given":"Julien","family":"Cervelle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Formenti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1_17","first-page":"107","volume":"11","author":"F Blanchard","year":"1999","unstructured":"Blanchard F, Formenti E, Kurka P (1999) Cellular automata in the Cantor, Besicovitch andWeyl topological spaces. Complex Syst 11:107\u2013123","journal-title":"Complex Syst"},{"key":"17_CR2_17","first-page":"228","volume-title":"(MFCS'2003)","author":"F Blanchard","year":"2003","unstructured":"Blanchard F, Cervelle J, Formenti E (2003) Periodicity and transitivity for cellularautomata in Besicovitch topologies. In: Rovan B, Vojtas P (eds)\u00a0(MFCS'2003), vol\u00a02747. Springer,Bratislava, pp\u00a0228\u2013238"},{"issue":"3","key":"17_CR3_17","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.tcs.2005.06.038","volume":"349","author":"F Blanchard","year":"2005","unstructured":"Blanchard F, Cervelle J, Formenti E (2005) Some results about chaotic behavior ofcellular automata. Theor Comput Sci 349(3):318\u2013336","journal-title":"Theor Comput Sci"},{"issue":"1","key":"17_CR4_17","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1070\/RM1978v033n01ABEH002243","volume":"33","author":"AA Brudno","year":"1978","unstructured":"Brudno AA (1978) The complexity of the trajectories of a\u00a0dynamical system. Russ MathSurv 33(1):197\u2013198","journal-title":"Russ Math Surv"},{"key":"17_CR5_17","first-page":"127","volume":"44","author":"AA Brudno","year":"1983","unstructured":"Brudno AA (1983) Entropy and the complexity of the trajectories of a\u00a0dynamical system.Trans Moscow Math Soc 44:127","journal-title":"Trans Moscow Math Soc"},{"key":"17_CR6_17","doi-asserted-by":"crossref","unstructured":"Calude CS, Hertling P, J\u00fcrgensen H, Weihrauch K (2001)Randomness on full shift spaces. Chaos, Solitons Fractals 12(3):491\u2013503","DOI":"10.1016\/S0960-0779(99)00206-4"},{"key":"17_CR7_17","first-page":"179","volume-title":"(MFCS'97)","author":"G Cattaneo","year":"1997","unstructured":"Cattaneo G, Formenti E, Margara L, Mazoyer J (1997) A\u00a0shift\u2010invariant metric onS\n                  \n                    Z\n                   inducing a\u00a0non\u2010trivial topology. In: Privara I, Rusika P (eds)\u00a0(MFCS'97), vol\u00a01295.Springer, Bratislava, pp\u00a0179\u2013188"},{"key":"17_CR8_17","first-page":"248","volume-title":"Algorithmic information theory and cellular automata dynamics. In: Mathematical Foundations of Computer Science (MFCS'01). Lectures Notes in Computer Science","author":"J Cervelle","year":"2001","unstructured":"Cervelle J, Durand B, Formenti E (2001) Algorithmic information theory and cellularautomata dynamics. In: Mathematical Foundations of Computer Science\u00a0(MFCS'01). Lectures Notes inComputer Science, vol\u00a02136. Springer, Berlinpp\u00a0248\u2013259"},{"key":"17_CR9_17","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-9153-9","volume-title":"Cellular automata: A parallel model","author":"M Delorme","year":"1999","unstructured":"Delorme M, Mazoyer J (1999) Cellular automata as languages recognizers. In: Cellularautomata: A\u00a0parallel model. Kluwer, Dordrecht"},{"key":"17_CR10_17","doi-asserted-by":"crossref","unstructured":"Durand B, Levin L, Shen A (2001) Complex tilings. In: STOC '01: Proceedings of the33rd annual ACM symposium on theory of computing, pp\u00a0732\u2013739","DOI":"10.1145\/380752.380880"},{"issue":"2","key":"17_CR11_17","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0304-3975(94)90041-8","volume":"127","author":"J Kari","year":"1994","unstructured":"Kari J (1994) Rice's theorem for the limit set of cellular automata. Theor Comput Sci127(2):229\u2013254","journal-title":"Theor Comput Sci"},{"key":"17_CR12_17","doi-asserted-by":"crossref","unstructured":"K\u016frka P (1997) Languages, equicontinuity and attractors in cellular automata.Ergod Theory Dyn Syst 17:417\u2013433","DOI":"10.1017\/S014338579706985X"},{"key":"17_CR13_17","doi-asserted-by":"crossref","unstructured":"Li M, Vit\u00e1nyi P (1997) An introduction to Kolmogorov complexity and its applications,2nd edn. Springer, Berlin","DOI":"10.1007\/978-1-4757-2606-0"},{"key":"17_CR14_17","unstructured":"M\u00a0Delorme EF, Mazoyer J (2000) Open problems. Research Report LIP 2000-25, EcoleNormale Sup\u00e9rieure de Lyon"},{"issue":"5","key":"17_CR15_17","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1017\/S0143385705000040","volume":"25","author":"M Pivato","year":"2005","unstructured":"Pivato M (2005) Cellular automata vs. quasisturmian systems. Ergod Theory Dyn Syst25(5):1583\u20131632","journal-title":"Ergod Theory Dyn Syst"},{"issue":"3","key":"17_CR16_17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"RM Robinson","year":"1971","unstructured":"Robinson RM (1971) Undecidability and nonperiodicity for tilings of the plane. InventMath 12(3):177\u2013209","journal-title":"Invent Math"},{"key":"17_CR17_17","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0304-3975(95)00111-5","volume":"156","author":"V Terrier","year":"1996","unstructured":"Terrier V (1996) Language not recognizable in real time by one-way cellular automata.Theor Comput Sci 156:283\u2013287","journal-title":"Theor Comput Sci"},{"key":"17_CR18_17","unstructured":"Wolfram S (2002) A\u00a0new kind of science. Wolfram Media, Champaign.http:\/\/www.wolframscience.com\/"},{"issue":"3","key":"17_CR19_17","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02069475","volume":"26","author":"RW Batterman","year":"1996","unstructured":"Batterman RW, White HS (1996) Chaos and algorithmic complexity. Fund Phys26(3):307\u2013336","journal-title":"Fund Phys"},{"key":"17_CR20_17","doi-asserted-by":"crossref","unstructured":"Bennet CH, G\u00e1cs P, Li M, Vit\u00e1nyi P, Zurek W (1998) Information distance. EEE Trans InfTheory 44(4):1407\u20131423","DOI":"10.1109\/18.681318"},{"key":"17_CR21_17","volume-title":"Information and randomness. Texts in theoretical computer science","author":"CS Calude","year":"2002","unstructured":"Calude CS (2002) Information and randomness. Texts in theoretical computer science, 2ndedn. Springer, Berlin","edition":"2"},{"key":"17_CR22_17","volume-title":"Elements of information theory","author":"TM Cover","year":"2006","unstructured":"Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn.Wiley, New York","edition":"2"},{"key":"17_CR23_17","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1017\/S0143385700007653","volume":"13","author":"HS White","year":"1993","unstructured":"White HS (1993) Algorithmic complexity of points in dynamical systems. Ergod Theory DynSyst 13:807\u2013830","journal-title":"Ergod Theory Dyn Syst"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T16:17:48Z","timestamp":1724170668000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_17","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}