{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T12:06:50Z","timestamp":1768478810127,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540522553","type":"print"},{"value":"9783540469391","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52255-7_25","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:27:26Z","timestamp":1330205246000},"page":"26-44","source":"Crossref","is-referenced-by-count":20,"title":["Complexity theory of neural networks and classification problems"],"prefix":"10.1007","author":[{"given":"G.","family":"Cybenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4943.001.0001","volume-title":"Neurocomputing","author":"J. Anderson","year":"1988","unstructured":"J. Anderson and E. Rosenfeld, Neurocomputing, M. I. T. Press, Cambridge, 1988."},{"key":"2_CR2","volume-title":"Real Analysis and Probability","author":"R. Ash","year":"1972","unstructured":"R. Ash, Real Analysis and Probability, Academic Press, New York, 1972."},{"key":"2_CR3","unstructured":"A. Barron and T. M. Cover, Minimum complexity density estimation, submitted to IEEE Trans. on Info. Theory, January 1989."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"E. Baum and D. Haussler, What size net gives valid generalization, Neural Computation, (to appear).","DOI":"10.1162\/neco.1989.1.1.151"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth, Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension, in Proceedings 18th ACM Symposium on Theory of Computation, 1986, pp. 273\u2013282.","DOI":"10.1145\/12130.12158"},{"key":"2_CR6","unstructured":"A. Blumer et al., Learnability and the Vapnik-Chervonenkis dimension, Tech. Rep. UCSC-CRL-87-20, UC Santa Cruz, 1987."},{"key":"2_CR7","unstructured":"M. Buhmann, Multivariate interpolation in odd dimensional Euclidean spaces using multiquadratics, Tech. Rep. DAMTP 1988\/NA6, University of Cambridge, Dept. of Appl. Math. and Theor. Physics, 1988."},{"key":"2_CR8","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1109\/29.1643","volume":"36","author":"D. Burr","year":"1988","unstructured":"D. Burr, Experiments on neural net recognition of spoken and written text, IEEE Trans. Acoust. Speech and Signal Process., 36 (1988), pp. 1162\u20131168.","journal-title":"IEEE Trans. Acoust. Speech and Signal Process."},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"S. Carroll and B. Dickinson, Construction of neural nets using the Radon transform, preprint, 1989.","DOI":"10.1109\/IJCNN.1989.118639"},{"key":"2_CR10","first-page":"85","volume":"117","author":"J. Cowan","year":"1988","unstructured":"J. Cowan and D. Sharp, Neural nets and artificial intelligence, Daedalus, 117 (Winter 1988), pp. 85\u2013122.","journal-title":"Daedalus"},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF02551274","volume":"2","author":"G. Cybenko","year":"1989","unstructured":"G. Cybenko, Approximation by superpositions of a single function, Mathematics of Control, Signals and Systems, 2 (1989), pp. 303\u2013314.","journal-title":"Mathematics of Control, Signals and Systems"},{"key":"2_CR12","unstructured":"\u2014, Mathematical problems in neural computing, in Proceedings of the International Symposium on Mathematical Theory of Networks and Systems, Amsterdam, 1989."},{"key":"2_CR13","volume-title":"Parallel Distributed Processing","author":"J. M. D. Rumelhart","year":"1987","unstructured":"J. M. D. Rumelhart, Parallel Distributed Processing, M. I. T. Press, Cambridge, 1987."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"G. H. D. E. Rumelhart and J. McClelland, A General Framework for Parallel Distributed Processing, MIT Press, 1986.","DOI":"10.7551\/mitpress\/5236.001.0001"},{"key":"2_CR15","unstructured":"R. Duda and P. Hart, Pattern Classification and Scene Analysis, Wiley, 1973."},{"key":"2_CR16","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1109\/29.1640","volume":"36","author":"R. Gorman","year":"1988","unstructured":"R. Gorman and T. Sejnowski, Learned classification of sonar targets using a massively parallel network, IEEE Trans. Acoust. Speech and Signal Process., 36 (1988), pp. 1135\u20131140.","journal-title":"IEEE Trans. Acoust. Speech and Signal Process."},{"key":"2_CR17","unstructured":"A. Griewank, On automatic differentiation, to appear in Mathematical Programming 88, Kluwer Academic Publishers, 1989."},{"key":"2_CR18","unstructured":"D. Haussler, Generalizing the PAC model for neural net and other applications, Tech. Rep. UCSC-CRL-89-30, Computer Research Laboratory, UC-Santa Cruz, 1989."},{"key":"2_CR19","unstructured":"K. Hornik, M. Stinchcombe, and H. White, Multi-layer feed-forward networks are universal approximators, preprint, 1988."},{"key":"2_CR20","unstructured":"L. K. Jones, Constructive approximations for neural networks by sigmoidal functions, preprint, 1988."},{"key":"2_CR21","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MASSP.1987.1165576","volume":"16","author":"R. Lippmann","year":"1987","unstructured":"R. Lippmann, An introduction to computing with neural nets, IEEE ASSP Magazine, 16 (1987), pp. 4\u201322.","journal-title":"IEEE ASSP Magazine"},{"key":"2_CR22","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1080\/00029890.1962.11989915","volume":"69","author":"G. Lorentz","year":"1962","unstructured":"G. Lorentz, Metric entropy, widths, and superpositions of functions, American Math. Monthly, 69 (1962), pp. 469\u2013485.","journal-title":"American Math. Monthly"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"J. Makhoul, R. Schwartz, and A. El-Jaroudi, Classification capabilities of two-layer neural nets, in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Glasgow, Scotland, 1989.","DOI":"10.1109\/ICASSP.1989.266507"},{"key":"2_CR24","unstructured":"Proceedings of the 1st workshop on computational learning theory, August 1988."},{"key":"2_CR25","volume-title":"Principles of Neurodynamics","author":"F. Rosenblatt","year":"1961","unstructured":"F. Rosenblatt, Principles of Neurodynamics, Spartan Books, Washington D.C., 1961."},{"key":"2_CR26","first-page":"145","volume":"1","author":"T. Sejnowski","year":"1987","unstructured":"T. Sejnowski and C. Rosenberg, Parallel networks that learn to pronounce english text, Complex Systems, 1 (1987), pp. 145\u2013168.","journal-title":"Complex Systems"},{"issue":"11","key":"2_CR27","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"L. Valiant, A theory of the learnable, Communications of the ACM, 27:11 (1984), pp. 1134\u20131142.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Neural Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52255-7_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T18:00:58Z","timestamp":1687284058000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52255-7_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522553","9783540469391"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-52255-7_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}