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