Some afterthoughts on Hopfield networks
Šíma, J., Orponen, P., & Antti-Poika, T. (1999). Some afterthoughts on Hopfield networks. In J. Pavelka, G. Tel, & M. Bartošek (Eds.), SOFSEM'99: Theory and Practice of Informatics (pp. 459-469). Springer-Verlag. Lecture Notes in Computer Science, 1725. https://doi.org/10.1007/3-540-47849-3_34
Published inLecture Notes in Computer Science
Tel, G. |
© Springer-Verlag Berlin Heidelberg 1999
In the present paper we investigate four relatively independent issues, which complete our knowledge regarding the computational aspects of popular Hopfield nets. In Section 2 of the paper, the computational equivalence of convergent asymmetric and Hopfield nets is shown with respect to network size. In Section 3, the convergence time of Hopfield nets is analyzed in terms of bit representations. In Section 4, a polynomial time approximate algorithm for the minimum energy problem is shown. In Section 5, the Turing universality of analog Hopfield nets is studied.
Parent publication ISBN3-540-66694-X
ConferenceInternational Conference on Current Trends in Theory and Practice of Computer Science
Is part of publicationSOFSEM'99: Theory and Practice of Informatics
ISSN Search the Publication Forum0302-9743
Publication in research information system
MetadataShow full item record
Showing items with similar title or keywords.
Quantum Hopfield Model Shcherbina, Masha; Tirozzi, Brunello; Tassi, Camillo (MDPI, 2020)We find the free-energy in the thermodynamic limit of a one-dimensional XY model associated to a system of N qubits. The coupling among the σzi is a long range two-body random interaction. The randomness in the couplings ...
Exponential transients in continuous-time symmetric Hopfield nets Sima, Jiri; Orponen, Pekka (Springer-Verlag, 2001)We establish a fundamental result in the theory of continuous-time neural computation, by showing that so called continuous-time symmetric Hopfield nets, whose asymptotic convergence is always guaranteed by the existence ...
Creative Network Communities in the Translocal Space of Digital Networks Smite, Rasa (University of Jyväskylä, Agora Center, 2013)What should sociological research be in the age of Web 2.0? Considering that the task of “network sociology” is not only empirical research but also the interpretation of tendencies of the network culture, this research ...
Analysis of network rumor dissemination and control mechanisms on Chinese social network : Sina Weibo Li, Mingmei (2016)The social network has become a major source of information. The openness and swiftness of the network bring instant accessing to both true and false information. Sometimes the false information such as network rumors can ...