{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T10:53:47Z","timestamp":1758279227572},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540252610"},{"type":"electronic","value":"9783540318347"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31834-7_8","type":"book-chapter","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T14:23:40Z","timestamp":1278080620000},"page":"104-115","source":"Crossref","is-referenced-by-count":6,"title":["Computational Universality in Symbolic Dynamical Systems"],"prefix":"10.1007","author":[{"given":"Jean-Charles","family":"Delvenne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"K\u016frka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent D.","family":"Blondel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","series-title":"Progress in Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0707-8","volume-title":"Neural Networks and Analog Computation: Beyond the Turing Limit","author":"H. Siegelmann","year":"1999","unstructured":"Siegelmann, H.: Neural Networks and Analog Computation: Beyond the Turing Limit. Progress in Theoretical Computer Science. Springer, Heidelberg (1999)"},{"doi-asserted-by":"crossref","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media (2002)","key":"8_CR2","DOI":"10.1115\/1.1553433"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"64","author":"C. Moore","year":"1990","unstructured":"Moore, C.: Unpredictability and undecidability in dynamical systems. Physical Review Letters\u00a064, 2354\u20132357 (1990)","journal-title":"Physical Review Letters"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/S0167-2789(98)00057-8","volume":"120","author":"H. Siegelmann","year":"1998","unstructured":"Siegelmann, H., Fishman, S.: Analog computation with dynamical systems. Physica D\u00a0120, 214\u2013235 (1998)","journal-title":"Physica D"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/S0304-3975(96)00086-2","volume":"168","author":"O. Bournez","year":"1996","unstructured":"Bournez, O., Cosnard, M.: On the computational power of dynamical systems and hybrid systems. Theoretical Computer Science\u00a0168, 417\u2013459 (1996)","journal-title":"Theoretical Computer Science"},{"key":"8_CR6","volume-title":"Proceedings of the 6th IEEE Symposium on Logic in Computer Science (LICS 2001)","author":"E. Asarin","year":"2001","unstructured":"Asarin, E., Bouajjani, A.: Perturbed Turing machines and hybrid systems. In: Proceedings of the 6th IEEE Symposium on Logic in Computer Science (LICS 2001), Boston, USA. IEEE, Los Alamitos (2001)"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1162\/089976698300017359","volume":"10","author":"W. Maass","year":"1998","unstructured":"Maass, W., Orponen, P.: On the effect of analog noise in discrete-time analog computations. Neural Computation\u00a010, 1071\u20131095 (1998)","journal-title":"Neural Computation"},{"doi-asserted-by":"crossref","unstructured":"Gacs, P.: Reliable cellular automata with self-organization. In: IEEE Symposium on Foundations of Computer Science, pp. 90\u201399 (1997)","key":"8_CR8","DOI":"10.1109\/SFCS.1997.646097"},{"key":"8_CR9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/978-1-4613-3394-4_11","volume-title":"Advances in Algorithms, Languages, and Complexity","author":"P. Orponen","year":"1997","unstructured":"Orponen, P.: A survey of continuous-time computation theory. In: Du, D.Z., Ko, K.I. (eds.) Advances in Algorithms, Languages, and Complexity, pp. 209\u2013224. Kluwer Academic Publishers, Dordrecht (1997)"},{"key":"8_CR10","volume-title":"Unconventional Models of Computation","author":"C. Moore","year":"1998","unstructured":"Moore, C.: Finite-dimensional analog computers: Flows, maps, and recurrent neural networks. In: Calude, C., Casti, J., Dinneen, M. (eds.) Unconventional Models of Computation. Springer, Heidelberg (1998)"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0304-3975(97)00028-5","volume":"201","author":"C. Moore","year":"1998","unstructured":"Moore, C.: Dynamical recognizers: real-time language recognition by analog computers. Theoretical Computer Science\u00a0201, 99\u2013136 (1998)","journal-title":"Theoretical Computer Science"},{"key":"8_CR12","series-title":"Santa Fe Institute Proceedings","first-page":"497","volume-title":"Complexity: Metaphors, Models, and Reality","author":"M. Mitchell","year":"1994","unstructured":"Mitchell, M., Hraber, P., Crutchfield, J.: Dynamic computation, and the \u201cedge of chaos\u201d: A re-examination. In: Cowan, G., Pines, D., Melzner, D. (eds.) Complexity: Metaphors, Models, and Reality. Santa Fe Institute Proceedings, vol.\u00a019, pp. 497\u2013513. Addison-Wesley, Reading (1994) Santa Fe Institute Working Paper 93-06-040"},{"key":"8_CR13","first-page":"223","volume-title":"Complexity, Entropy and the Physics of Information","author":"J. Crutchfield","year":"1989","unstructured":"Crutchfield, J., Young, K.: Computation at the onset of chaos. In: Zurek, W. (ed.) Complexity, Entropy and the Physics of Information, pp. 223\u2013269. Addison-Wesley, Reading (1989)"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0167-2789(90)90064-V","volume":"42","author":"C. Langton","year":"1990","unstructured":"Langton, C.: Computation at the edge of chaos. Physica D\u00a042, 12\u201337 (1990)","journal-title":"Physica D"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1088\/0951-7715\/4\/2\/002","volume":"4","author":"C. Moore","year":"1991","unstructured":"Moore, C.: Generalized shifts: Unpredictability and undecidability in dynamical systems. Nonlinearity\u00a04, 199\u2013230 (1991)","journal-title":"Nonlinearity"},{"key":"8_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis","author":"K. Weihrauch","year":"2000","unstructured":"Weihrauch, K.: Computable Analysis. Springer, Heidelberg (2000)"},{"key":"8_CR17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107050884","volume-title":"Modal Logic","author":"P. Blackburn","year":"2001","unstructured":"Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press, Cambridge (2001)"},{"key":"8_CR18","first-page":"167","volume-title":"Automata Studies","author":"M. Davis","year":"1956","unstructured":"Davis, M.: A note on universal Turing machines. In: Shannon, C., McCarthy, J. (eds.) Automata Studies, pp. 167\u2013175. Princeton University Press, Princeton (1956)"},{"unstructured":"Conway, J.: Unpredictable iterations. In: Proceedings of the 1972 Number Theory Conference, Boulder, Colorado, pp. 49\u201352 (1972)","key":"8_CR19"},{"key":"8_CR20","series-title":"Mathematics and its Applications","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/978-94-015-9153-9_2","volume-title":"Cellular Automata: a Parallel Model.","author":"B. Durand","year":"1999","unstructured":"Durand, B., R\u00f3ka, Z.: he game of life: universality revisited. In: Delorme, M., Mazoyer, J. (eds.) Cellular Automata: a Parallel Model. Mathematics and its Applications, vol.\u00a0460, pp. 51\u201374. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S014338579706985X","volume":"17","author":"P. K\u016frka","year":"1997","unstructured":"K\u016frka, P.: Languages, equicontinuity and attractors in cellular automata. Ergodic Theory & Dynamical Systems\u00a017, 417\u2013433 (1997)","journal-title":"Ergodic Theory & Dynamical Systems"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/S0304-3975(96)00025-4","volume":"174","author":"P. K\u016frka","year":"1997","unstructured":"K\u016frka, P.: On topological dynamics of Turing machines. Theoretical Computer Science\u00a0174, 203\u2013216 (1997)","journal-title":"Theoretical Computer Science"},{"key":"8_CR23","volume-title":"An Introduction to Chaotic Dynamical Systems","author":"R. Devaney","year":"1989","unstructured":"Devaney, R.: An Introduction to Chaotic Dynamical Systems. Addison-Wesley, Reading (1989)"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"332","DOI":"10.2307\/2324899","volume":"99","author":"J. Banks","year":"1992","unstructured":"Banks, J., Brooks, J., Cairns, G., Davis, G., Stacey, P.: On Devaney\u2019s definition of chaos. American Mathematics Monthly\u00a099, 332\u2013334 (1992)","journal-title":"American Mathematics Monthly"}],"container-title":["Lecture Notes in Computer Science","Machines, Computations, and Universality"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31834-7_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:27:46Z","timestamp":1605742066000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31834-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540252610","9783540318347"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31834-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}