Limitations and Future Trends in Neural Computation

0404167 - UIVT-O 20030180 RIV NL eng M - Část monografie knihy
Šíma, Jiří
Energy-Based Computation with Symmetric Hopfield Nets.
Limitations and Future Trends in Neural Computation. Amsterdam: IOS Press, 2003 - (Ablameyko, S.; Gori, M.; Goras, L.; Piuri, V.), s. 45-70. NATO Science Series, 186. ISBN 1-58603-324-7
Grant CEP: GA AV ČR IAB2030007; GA ČR GA201/01/1192
Výzkumný záměr: AV0Z1030915
Klíčová slova: Hopfield network * energy function * computational power * analog state * continuous time
Kód oboru RIV: BA - Obecná matematika

We propose a unifying approach to the analysis of computational aspects of symmetric Hopfield nets which is based on the concept of "energy source". Within this framework we present different results concerning the computational power of various Hopfield model classes. It is shown that polynomial-time computations by nondeterministic Turing machines can be reduced to the process of minimizing the energy in Hopfield nets (the MIN ENERGY problem). Furthermore, external and internal sources of energy are distinguished. The external sources include e.g. energizing inputs from so-called Hopfield languages, and also certain external oscillators that prove finite analog Hopfield nets to be computationally Turing universal. On the other hand, the internal source of energy can be implemented by a symmetric clock subnetwork producing an exponential number of oscillations which are used to energize the simulation of convergent asymmetric networks by Hopfield nets. This shows that infinite...
Trvalý link: http://hdl.handle.net/11104/0124434