{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T12:47:45Z","timestamp":1794401265199,"version":"4.9.0"},"publisher-location":"London","reference-count":15,"publisher":"Springer London","isbn-type":[{"value":"9781852332518","type":"print"},{"value":"9781447107514","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-1-4471-0751-4_19","type":"book-chapter","created":{"date-parts":[[2011,10,23]],"date-time":"2011-10-23T18:51:02Z","timestamp":1319395862000},"page":"285-299","source":"Crossref","is-referenced-by-count":0,"title":["Finite Versus Infinite Neural Computation"],"prefix":"10.1007","author":[{"given":"Hava T.","family":"Siegelmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"4","key":"19_CR1","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1109\/18.605580","volume":"43","author":"JL Balc\u00e1zar","year":"1997","unstructured":"J. L. Balc\u00e1zar, R. Gavald\u00e0, H. T. Siegelmann, Computational power of neural networks: A characterization in terms of Kolmogorov complexity, IEEE Transactions on Information Theory, 43, 4 (1997), 1175\u20131183.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"6","key":"19_CR2","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1162\/neco.1996.8.6.1135","volume":"8","author":"MP Casey","year":"1996","unstructured":"M. P. Casey, The dynamics of discrete-time computation with application to recurrent neural networks and finite state machine extraction, Neural Computation, 8, 6 (1996), 1135\u20131178.","journal-title":"Neural Computation"},{"issue":"3","key":"19_CR3","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1162\/089976699300016638","volume":"11","author":"R Gavald\u00e0","year":"1999","unstructured":"R. Gavald\u00e0, H. T. Siegelmann, Discontinuities in recurrent neural networks, Neural Computation, 11, 3 (1999), 715\u2013745.","journal-title":"Neural Computation"},{"key":"19_CR4","first-page":"191","volume":"28","author":"RM Karp","year":"1982","unstructured":"R. M. Karp, R. Lipton, Turing machines that take advice, Enseignment Mathematique, 28 (1982), 191\u2013209.","journal-title":"Enseignment Mathematique"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1006\/inco.1996.0062","volume":"128","author":"J Kilian","year":"1996","unstructured":"J. Kilian, H. T. Siegelmann, The dynamic universality of sigmoidal neural networks, Information and Computation, 128, 1 (1996), 48\u201356.","journal-title":"Information and Computation"},{"key":"19_CR6","doi-asserted-by":"publisher","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 (1990), 2354\u20132357.","journal-title":"Physical Review Letters"},{"issue":"3","key":"19_CR7","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1162\/089976699300016656","volume":"11","author":"W Maass","year":"1999","unstructured":"W. Maass, E. D. Sontag, Analog neural nets with Gaussian or other common noise distribution cannot recognize arbitrary regular languages, Neural Computation, 11, 3 (1999), 771\u2013782.","journal-title":"Neural Computation"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1162\/089976698300017359","volume":"10","author":"P Orponen","year":"1998","unstructured":"P. Orponen, W. Maass, On the effect of analog noise on discrete time analog computations, Neural Computation, 10 (1998), 1071\u20131095.","journal-title":"Neural Computation"},{"key":"19_CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1836.001.0001","volume-title":"Circuit Complexity and Neural Networks","author":"I Parberry","year":"1994","unstructured":"I. Parberry, Circuit Complexity and Neural Networks, MIT Press, Cambridge, MA, 1994."},{"key":"19_CR10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198519737.001.0001","volume-title":"The Emperor\u2019s New Mind","author":"R Penrose","year":"1989","unstructured":"R. Penrose, The Emperor\u2019s New Mind, Oxford University Press, Oxford, England, 1989."},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1126\/science.268.5210.545","volume":"268","author":"HT Siegelmann","year":"1995","unstructured":"H. T. Siegelmann, Computation beyond the Turing limit, Science, 268 (April 1995), 545\u2013548.","journal-title":"Science"},{"key":"19_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0707-8","volume-title":"Neural Networks and Analog Computation: Beyond the Turing Limit","author":"HT Siegelmann","year":"1999","unstructured":"H. T. Siegelmann, Neural Networks and Analog Computation: Beyond the Turing Limit, Birkhauser, Boston, MA, 1999."},{"key":"19_CR13","unstructured":"H. T. Siegelmann, A. Roitershtein, Noisy computational systems and definite languages, Discrete Applied Mathematics, 1999, to appear."},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)90178-3","volume":"131","author":"HT Siegelmann","year":"1994","unstructured":"H. T. Siegelmann, E. D. Sontag, Analog computation via neural networks, Theoretical Computer Science, 131 (1994), 331\u2013360.","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"19_CR15","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/jcss.1995.1013","volume":"50","author":"HT Siegelmann","year":"1995","unstructured":"H. T. Siegelmann, E. D. Sontag, On computational power of neural networks, Journal of Computer and System Sciences, 50, 1 (1995), 132\u2013150.","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Finite Versus Infinite"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0751-4_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,12]],"date-time":"2021-12-12T05:25:18Z","timestamp":1639286718000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0751-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9781852332518","9781447107514"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0751-4_19","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4471-0751-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2000]]}}}