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 in
Lecture Notes in Computer ScienceDate
1999Copyright
© 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.
Publisher
Springer-VerlagParent publication ISBN
3-540-66694-XConference
International Conference on Current Trends in Theory and Practice of Computer ScienceIs part of publication
SOFSEM'99: Theory and Practice of InformaticsISSN Search the Publication Forum
0302-9743Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/14790470
Metadata
Show full item recordCollections
License
Related items
Showing items with similar title or keywords.
-
Unsupervised network intrusion detection systems for zero-day fast-spreading network attacks and botnets
Vahdani Amoli, Payam (University of Jyväskylä, 2015)Today, the occurrence of zero-day and complex attacks in high-speed networks is increasingly common due to the high number vulnerabilities in the cyber world. As a result, intrusions become more sophisticated and fast ... -
On data mining applications in mobile networking and network security
Zolotukhin, Mikhail (University of Jyväskylä, 2014) -
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 ... -
Social Network-Based Content Delivery in Device-to-Device Underlay Cellular Networks Using Matching Theory
Xu, Chen; Gao, Caixia; Zhou, Zhenyu; Chang, Zheng; Jia, Yunjian (Institute of Electrical and Electronics Engineers, 2017)With the popularity of social network-based services, the unprecedented growth of mobile date traffic has brought a heavy burden on the traditional cellular networks. Device-to-device (D2D) communication, as a promising ... -
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 ...