{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:14Z","timestamp":1742598614309,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_85","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:59:28Z","timestamp":1330275568000},"page":"337-348","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Optimal simulation of automata by neural nets"],"prefix":"10.1007","author":[{"given":"P.","family":"Indyk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1145\/103516.103523","volume":"38","author":"N. Alon","year":"1991","unstructured":"N. Alon, A.K. Dewdney, T.J. Ott, Efficient simulation of finite automata by neural nets, Journal of ACM, vol. 38 (1991), 495\u2013514.","journal-title":"Journal of ACM"},{"key":"29_CR2","first-page":"365","volume":"665","author":"M. Cosnard","year":"1993","unstructured":"M. Cosnard, M. Garzon, P. Koiran, Computability properties of low-dimensional dynamical systems, Proc. 10th Symp. on Theoretical Aspects of Computer Science (1993), LNCS 665, 365\u2013373.","journal-title":"LNCS"},{"key":"29_CR3","volume-title":"Introduction to the theory of Neural Computation","author":"J. Hertz","year":"1991","unstructured":"J. Hertz, A. Krogh, R. G. Palmer, Introduction to the theory of Neural Computation, Addison Wesley, Redwood City, CA (1991)."},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"A. Hajnal, W. Maass, P. Pudlak, M. Szegedy anf G. Turan, Threshold circuits of bounded depth, Proc. 28th Annual IEEE Symp. on Foundations of Computer Science (1987), 99\u2013110.","DOI":"10.1109\/SFCS.1987.59"},{"key":"29_CR5","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","volume":"33","author":"T. Hagerup","year":"1989\/90","unstructured":"T. Hagerup and Ch. R\u00fcb, A guided tour of Chernoff bounds, Inf. Proc. Letters 33 (1989\/90), 305\u2013308.","journal-title":"Inf. Proc. Letters"},{"key":"29_CR6","unstructured":"J. E. Hopcroft, J. D. Ullman, Introduction to automata theory, languages and computation, Addison-Wesley (1979)."},{"key":"29_CR7","volume-title":"Recursive neural networks for Associative Memory","author":"Y. Kamp","year":"1990","unstructured":"Y. Kamp, M. Hasler, Recursive neural networks for Associative Memory, John Wiley & Sons, Chichester (1990)."},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"W. Maass, Bounds for the computational power and learning complexity of analog neural nets, Proc. 25th ACM symposium on Theory of Computing (1993), 335\u2013344.","DOI":"10.1145\/167088.167193"},{"key":"29_CR9","volume-title":"Predicting the future and understanding the past","author":"M. C. Mozer","year":"1993","unstructured":"M. C. Mozer, Neural net architecture for temporal sequence processing (1993), to appear in A. Weigend, N. Gershenfeld (eds.), Predicting the future and understanding the past, Addison Wesley, Redwood City, CA."},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"A. Macintyre, E. D. Sontag, Finiteness results for Sigmoidal \u201cNeural\u201d Networks, Proc. 25th ACM Symp. on Theory of Computing (1993), 325\u2013334.","DOI":"10.1145\/167088.167192"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"W. Maass, G. Schnitger, E.D. Sontag, On the computational power of sigmoid versus boolean threshold circuits, Proc. 32nd Annual IEEE Symp. on Foundation of Computer Science (1991), 767\u2013776.","DOI":"10.1109\/SFCS.1991.185447"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"P. Orponen, On the computational power of discrete Hopfield nets, Proc. 20th International Colloquium on Automata, Languages and Programming (1993).","DOI":"10.1007\/3-540-56939-1_74"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"P. Orponen, Neural Networks and Complexity Theory, Proc. 17th Symp. on Mathemathical Foundations of Computer Science (1992), 50\u201361.","DOI":"10.1007\/3-540-55808-X_5"},{"key":"29_CR14","first-page":"217","volume-title":"Formal techniques in artificial intelligence:A sourcebook","author":"I. Parberry","year":"1990","unstructured":"I. Parberry, A primer on the complexity theory of neural networks, In: Formal techniques in artificial intelligence:A sourcebook (ed. R. B. Banerji), Eisevier-North-Holland, Amsterdam (1990), 217\u2013268."},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"H.T. Siegelmann, E. D. Sontag, On the computational power of neural nets, Proc. Fifth ACM Workshop on Computational Learning Theory (1992), 440\u2013449.","DOI":"10.1145\/130385.130432"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_85","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:42:11Z","timestamp":1742596931000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_85","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}