{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:24:24Z","timestamp":1759638264480},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540588436"},{"type":"electronic","value":"9783540491132"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-58843-4_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:49:58Z","timestamp":1330274998000},"page":"189-225","source":"Crossref","is-referenced-by-count":3,"title":["Simplicity criteria for dynamical systems"],"prefix":"10.1007","author":[{"given":"Petr","family":"K\u016frka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"9_CR1","unstructured":"B.Balcar, P.Simon: Appendix on general topology. Handbook of Boolean Algebras (J.D.Monk and R.Bonnet, eds.), Elsevier Science Publishers B.V., 1241 (1989)."},{"issue":"4","key":"9_CR2","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1080\/00029890.1992.11995856","volume":"99","author":"J. Brooks","year":"1992","unstructured":"J.Brooks, G.Cairns, G.Davis, P.Stacey: On Devaney's definition of chaos. The American Mathematical Monthly, 99,4, 332 (1992).","journal-title":"The American Mathematical Monthly"},{"key":"9_CR3","volume-title":"Essays on Cellular automata","author":"A.W. Burks","year":"1970","unstructured":"A.W. Burks: Essays on Cellular automata. University of Illinois Press. Urbana 1970."},{"key":"9_CR4","volume-title":"Iterated Maps on the Interval as Dynamical Systems","author":"P. Collet","year":"1980","unstructured":"P.Collet, J.P.Eckmann.: Iterated Maps on the Interval as Dynamical Systems. Birkhauser, Basel 1980."},{"key":"9_CR5","unstructured":"J.P.Crutchfield, K.Young: Computation at the onset of chaos. in: Complexity, Entropy and the Physics of Information, SFI Studies in the Sciences of Complexity, vol VIII (W.H.Zurek, ed.), Addison Wesley 223 (1990)."},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0166-218X(91)90094-D","volume":"32","author":"K. Culik II","year":"1991","unstructured":"K. Culik II, S.Yu: Cellular automata, \u03a9\u03a9-regular sets, and sofic systems. Discrete Applied Mathematics 32,85\u2013101 (1991).","journal-title":"Discrete Applied Mathematics"},{"key":"9_CR7","first-page":"357","volume":"D 45","author":"K. Culik II","year":"1990","unstructured":"K.Culik II, L.P.Hurd, S.Yu: Computation theoretic aspects of cellular automata. Physica D 45, 357\u2013378 (1990).","journal-title":"Physica"},{"key":"9_CR8","volume-title":"An Introduction to Chaotic Dynamical Systems","author":"R.L. Devaney","year":"1989","unstructured":"R.L. Devaney: An Introduction to Chaotic Dynamical Systems. Addison-Wesley, Redwood City 1989."},{"key":"9_CR9","volume-title":"Covers for coded systems. Symbolic Dynamics and its Applications","author":"D. Fiebig","year":"1992","unstructured":"D.Fiebig, U.R.Fiebig: Covers for coded systems. Symbolic Dynamics and its Applications (Peter Walters, ed.) American Mathematical Society, Providence 1992."},{"key":"9_CR10","volume-title":"Topology","author":"J.G. Hocking","year":"1961","unstructured":"J.G.Hocking: Topology. Addison-Wesley, Reading 1961."},{"key":"9_CR11","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1990","unstructured":"J.E.Hopcroft, J.D.Ullmann: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Menlo Park 1990."},{"key":"9_CR12","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01982351","volume":"70","author":"J. Guckenheimer","year":"1979","unstructured":"J.Guckenheimer: Sensitive dependence to initial conditions for one dimensional maps. Commun.Math.Phys. 70, 133 (1979).","journal-title":"Commun.Math.Phys."},{"key":"9_CR13","volume-title":"Applied Mathematical Sciences 42","author":"J. Guckenheimer","year":"1983","unstructured":"J.Guckenheimer, P. Holmes: Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. Applied Mathematical Sciences 42, Springer-Verlag, Berlin 1983."},{"key":"9_CR14","volume-title":"Artificial Life II. SFI Studies in the Sciences of Complexity, vol. X","author":"S.A. Kauffman","year":"1992","unstructured":"S.A.Kauffman, S.Johnson: Co-evolution at the edge of chaos: coupled fitness landscapes, poised states, and co-evolutionary avalanches. in: Artificial Life II. SFI Studies in the Sciences of Complexity, vol. X (Ch.G.Langton, Ch. Taylor, J.D.Farmer, S.Rasmunsen, eds.) Addison-Wesley, Redwood City 1992."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"P.Koiran,P.Cosnard,M.Garzon: Computability with low-dimensional dynamical systems. Rapport n 92-31, Ecole Normal Superieure de Lyon, 1992.","DOI":"10.1007\/3-540-56503-5_37"},{"key":"9_CR16","volume-title":"Topologie","author":"C. Kuratowski","year":"1952","unstructured":"C.Kuratowski: Topologie. Polskie Towarzystwo Matematyczne, Warszawa 1952."},{"key":"9_CR17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/0304-3975(82)90081-0","volume":"21","author":"P. K\u016frka","year":"1982","unstructured":"P. K\u016frka: Ergodic languages. Theoretical Computer Science 21:351\u2013355, (1982).","journal-title":"Theoretical Computer Science"},{"key":"9_CR18","unstructured":"P.K\u016frka: One-dimensional dynamics and factors of finite automata. to appear in Acta Universitatis Carolinae, Mathematica et Physica."},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"P.K\u016frka: Regular unimodal systems and factors of finite automata. submitted to Theoretical Computer Science.","DOI":"10.1016\/0304-3975(94)00066-2"},{"key":"9_CR20","volume-title":"Artificial Life II. SFI Studies in the Sciences of Complexity, vol. X","author":"C. Langton","year":"1992","unstructured":"Ch.G.Langton: Life at the Edge of Chaos. in: Artificial Life II. SFI Studies in the Sciences of Complexity, vol. X (Ch.G.Langton, Ch.Taylor, J.D.Farmer, S.Rasmunsen, eds.) Addison-Wesley, Redwood City 1992."},{"key":"9_CR21","series-title":"Lecture Notes in Mathematics 1342","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/BFb0082847","volume-title":"Dynamical Systems","author":"J. Milnor","year":"1988","unstructured":"J.Milnor, W.Thurston: On iterated maps of the interval. Dynamical Systems (J.C.Alexander, ed.) Lecture Notes in Mathematics 1342, pp. 465\u2013563, Springer-Verlag, Berlin 1988."},{"key":"9_CR22","unstructured":"M.Mitchell, P.T.Hraber, J.P.Crutchfield: Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Systems, in press."},{"issue":"20","key":"9_CR23","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"64","author":"C. Moore","year":"1990","unstructured":"Ch. Moore: Unpredictability and undecidability in dynamical systems. Physical Review Letters 64(20), 2354\u20132357, (1990).","journal-title":"Physical Review Letters"},{"key":"9_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1947-5","volume-title":"Global Stability of Dynamical Systems","author":"M. Shub","year":"1987","unstructured":"M.Shub: Global Stability of Dynamical Systems. Springer-Verlag, Berlin 1987."},{"key":"9_CR25","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/321650.321652","volume":"18","author":"A.R. Smith","year":"1971","unstructured":"A.R.Smith: Simple computation-universal cellular spaces. J. ACM 18, 339\u2013353 (1971).","journal-title":"J. ACM"},{"key":"9_CR26","first-page":"1120","volume":"53","author":"S.M. Ulam","year":"1947","unstructured":"S.M.Ulam, J.von Neumann: On combinations of stochastic and deterministic processes. Bull.Amer.Math.Soc. 53, 1120, (1947).","journal-title":"Bull.Amer.Math.Soc."},{"key":"9_CR27","volume-title":"Theory and Applications of Cellular Automata","author":"S. Wolfram","year":"1986","unstructured":"S.Wolfram: Theory and Applications of Cellular Automata. World Scientific, Singapore, 1986."}],"container-title":["Lecture Notes in Computer Science","Analysis of Dynamical and Cognitive Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58843-4_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T08:35:34Z","timestamp":1640939734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58843-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540588436","9783540491132"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-58843-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}