Number of the records: 1
On the Computational Complexity of Binary and Analog Symmetric Hopfield Nets
- 1.0403721 - UIVT-O 20000024 RIV US eng J - Journal Article
Šíma, Jiří - Orponen, P. - Antti-Poika, T.
On the Computational Complexity of Binary and Analog Symmetric Hopfield Nets.
Neural Computation. Roč. 12, č. 12 (2000), s. 2965-2989. ISSN 0899-7667. E-ISSN 1530-888X
R&D Projects: GA AV ČR IAB2030007
Institutional research plan: AV0Z1030915
Keywords : Hopfield networks * computational power * convergence time * minimum energy problem * analog networks
Subject RIV: BA - General Mathematics
Impact factor: 2.702, year: 2000
We investigate the computational properties of finite binary- and analogstate discrete-time symmetric Hopfield nets. For binary networks, we obtain a simulation of convergent symmetric networks by symmetric networks with only a linear increase in network size and computation time. Then we analyze the convergence time of Hopfield nets in terms of the length of their bit representations.
Permanent Link: http://hdl.handle.net/11104/0124015
File Download Size Commentary Version Access 0403721.pdf 2 602.1 KB Author´s preprint open-access
Number of the records: 1