{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:20Z","timestamp":1725663200189},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514862"},{"type":"electronic","value":"9783540481768"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51486-4_100","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:59:36Z","timestamp":1330203576000},"page":"545-552","source":"Crossref","is-referenced-by-count":1,"title":["On the computational efficiency of symmetric neural networks"],"prefix":"10.1007","author":[{"given":"Juraj","family":"Wiedermann","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"48_CR1","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1207\/s15516709cog0901_7","volume":"9","author":"D. N. Ackley","year":"1985","unstructured":"Ackley, D. N.-Hinton, G. E.-Sejnowski, T. I.: A Learning Algorithm for Boltzmann Machines. Cognitive Science 9, 1985, pp. 147\u2013169","journal-title":"Cognitive Science"},{"key":"48_CR2","doi-asserted-by":"crossref","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F. Barahona","year":"1982","unstructured":"Barahona, F.: On the Computational Complexity of Ising Spin Glass Models. J. Phys. A. 15, 1982, pp. 3241\u20133253","journal-title":"J. Phys. A."},{"issue":"3","key":"48_CR3","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0213028","volume":"15","author":"A. K. Chandra","year":"1984","unstructured":"Chandra, A. K.-Stockmeyer, L. I.-Vishkin, U.: Constant Depth Reducibility. SIAM J. Comput. Vol. 15, No. 3, 1984, pp. 423\u2013432","journal-title":"SIAM J. Comput."},{"key":"48_CR4","series-title":"Tech. Rep.","volume-title":"Computable Functions and Complexity in Neural Networks","author":"O. Egecioglu","year":"1986","unstructured":"Egecioglu, O.-Smith, T. R.-Moody, I.: Computable Functions and Complexity in Neural Networks. Tech. Rep. ITP-124, University of California, Santa Barbara, 1986"},{"key":"48_CR5","unstructured":"Feldman, J. A.: Energy and the Behavior of Connectionist Models. Tech. Rep. TR-155, University of Rochester, Nov. 1985"},{"key":"48_CR6","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J. J. Hopfield","year":"1982","unstructured":"Hopfield, J. J.: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proc. Natl. Acad. Sci. U.S.A. 79, 1982, pp. 2554\u20132558","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"48_CR7","doi-asserted-by":"crossref","unstructured":"Hopfield, J. J.: Neurons with Graded Response Have Collective Computational Properties Like Those of Two-state Neurons. Proc. Natl. Acad. Sci. U.S.A., 1984, pp. 3088\u20133092","DOI":"10.1073\/pnas.81.10.3088"},{"key":"48_CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J. J. Hopfield","year":"1985","unstructured":"Hopfield, J. J.-Tank, D. W.: \u201dNeural\u201d Computations of Decisions in Optimization Problems. Biol. Cybern. 52, 1985, pp. 141\u2013152","journal-title":"Biol. Cybern."},{"key":"48_CR9","volume-title":"Computation. Finite and Infinite Machines","author":"M. Minsky","year":"1967","unstructured":"Minsky, M.: Computation. Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967"},{"key":"48_CR10","first-page":"278","volume":"36","author":"I. Parberry","year":"1988","unstructured":"Parberry, I.-Schnitger, G.: Parallel Computation with Threshold Functions. JCSS 36, 1988, pp. 278\u2013302","journal-title":"JCSS"},{"key":"48_CR11","unstructured":"Robson, J. M.: Linear Size Formulas for Non-deterministic Single Tape Computations. Proc. 11-th Australian Comp. Sci. Conference, Brisbane, Feb. 3\u20135, 1988"},{"key":"48_CR12","unstructured":"van Emde Boas, P.: Machine Models and Simulations. ITLI Prepublication Series of Computation and Complexity Theory CT-88-95, University of Amsterdam, 1988"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1989"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51486-4_100.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T17:58:17Z","timestamp":1687283897000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51486-4_100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514862","9783540481768"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-51486-4_100","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}