{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:40:12Z","timestamp":1742600412470,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540606093"},{"type":"electronic","value":"9783540484639"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60609-2_4","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T20:48:08Z","timestamp":1330289288000},"page":"83-94","source":"Crossref","is-referenced-by-count":2,"title":["Welcoming the super Turing theories"],"prefix":"10.1007","author":[{"given":"Hava T.","family":"Siegelmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1126\/science.238.4827.632","volume":"238","author":"C. Grebogi","year":"1987","unstructured":"C. Grebogi, E. Ott, and J. A. Yorke. Chaos, strange attractors, and fractal basin boundaries in ninlinear dynamics. SCIENCE, 238:632\u2013637, October 1987.","journal-title":"SCIENCE"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"R. L. Devaney. Dynamics of simple maps. In Proceedings of Symposia in Applied Mathematics, pages 1\u201324, 1989.","DOI":"10.1090\/psapm\/039\/1010233"},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0304-3975(94)90178-3","volume":"131","author":"H. T. Siegelmann","year":"1994","unstructured":"H. T. Siegelmann and E. D. Sontag. Analog computation via neural networks. Theoretical Computer Science, 131, 1994. 331\u2013360.","journal-title":"Theoretical Computer Science"},{"key":"4_CR4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198519737.001.0001","volume-title":"The Emperor's New Mind","author":"R. Penrose","year":"1989","unstructured":"R. Penrose. The Emperor's New Mind. Oxford University Press, Oxford, 1989."},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-1989-15750-9","volume":"21","author":"L. Blum","year":"1989","unstructured":"L. Blum, M. Shub, and S. Smale. On a theory of computation and complexity over the real numbers: Np completeness, recursive functions, and universal machines. Bull. A.M.S., 21:1\u201346, 1989.","journal-title":"Bull. A.M.S."},{"issue":"1","key":"4_CR6","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"H. T. Siegelmann","year":"1995","unstructured":"H. T. Siegelmann and E. D. Sontag. On computational power of neural networks. J. Comp. Syst. Sci, 50(1):132\u2013150, 1995. Previous version appeared in Proc. Fifth ACM Workshop on Computational Learning Theory, pages 440\u2013449, Pittsburgh, July 1992.","journal-title":"J. Comp. Syst. Sci"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"J. L. Balc\u00e1zar, J. D\u00edaz, and J. Gabarr\u00f3. Structural Complexity, volume I and II. Springer-Verlag EATCS Monographs, Berlin, 1988\u20131990.","DOI":"10.1007\/978-3-642-75357-2"},{"key":"4_CR8","unstructured":"J.E. Hopcroft and J.D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979."},{"key":"4_CR9","volume-title":"Introduction to the Theory of Neural Computation","author":"J. Hertz","year":"1991","unstructured":"J. Hertz, A. Krogh, and R. Palmer. Introduction to the Theory of Neural Computation. Addison-Wesley, Redwood City, 1991."},{"issue":"6","key":"4_CR10","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0893-9659(91)90080-F","volume":"4","author":"H. T. Siegelmann","year":"1991","unstructured":"H. T. Siegelmann and E. D. Sontag. Turing computability with neural nets. Appl. Math. Lett., 4(6):77\u201380, 1991.","journal-title":"Appl. Math. Lett."},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0304-3975(94)90229-1","volume":"132","author":"P. Koiran","year":"1994","unstructured":"P. Koiran, M. Cosnard, and M. Garzon. Computability with low-dimensional dynamical systems. Theoretical Computer Science, 132:113\u2013128, 1994.","journal-title":"Theoretical Computer Science"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"J. L. Balc\u00e1zar, R. Gavald\u00e0, H.T. Siegelmann, and E. D. Sontag. Some structural complexity aspects of neural computation. In IEEE Structure in Complexity Theory Conference, pages 253\u2013265, San Diego, CA, May 1993.","DOI":"10.1109\/SCT.1993.336521"},{"key":"4_CR13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/3-540-58201-0_55","volume-title":"Lecture notes in Computer Science, 820: Automata, Languages and Programming","author":"H. T. Siegelmann","year":"1994","unstructured":"H. T. Siegelmann. On the computational power of probabilistic and faulty neural networks. In S. Abitebul and E. Shamir, editors, Lecture notes in Computer Science, 820: Automata, Languages and Programming, pages 23\u201333. Springer-Verlag, Jerusalem, 1994."},{"key":"4_CR14","volume-title":"Ergodic Problems of Classical Mechanics","author":"V. I. Arnold","year":"1968","unstructured":"V. I. Arnold and A. Avez. Ergodic Problems of Classical Mechanics. Benjamin, New York, 1968."},{"key":"4_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1140-2","volume-title":"Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields","author":"J. Guckenheimer","year":"1983","unstructured":"J. Guckenheimer and P. Holmes. Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. Springer, New York, 1983."},{"key":"4_CR16","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1103\/PhysRevLett.64.2354","volume":"64","author":"C. Moore","year":"1990","unstructured":"C. Moore. Unpredictability and undecidability in dynamical systems. Physical Review Letters, 64:2354\u20132357, 1990.","journal-title":"Physical Review Letters"},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1088\/0951-7715\/4\/2\/002","volume":"4","author":"C. Moore","year":"1991","unstructured":"C. Moore. Generalized shifts: unpredictability and undecidability in dynamical systems. Nonlinearity, 4:199\u2013230, 1991.","journal-title":"Nonlinearity"},{"key":"4_CR18","unstructured":"H. T. Siegelmann. On nil: The software constructor of neural networks. Parallel Processing Letters, 1995. to appear. Previous version appeared in Proc. of the 12th AAAI conference, Seatle, August 1994, pages: 887\u2013882."},{"issue":"5","key":"4_CR19","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1088\/0951-7715\/7\/5\/003","volume":"7","author":"J. P. Keating","year":"1994","unstructured":"J. P. Keating, Hannay, J. H. Dealmeida and A. M. O. Dealmeida. Optical realization of the bakers tranformation. Nonlinearity, 7(5):1327\u20131342, 1994.","journal-title":"Nonlinearity"}],"container-title":["Lecture Notes in Computer Science","SOFSEM '95: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60609-2_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:06:25Z","timestamp":1742598385000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60609-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540606093","9783540484639"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-60609-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}