Energy-Based Computation with Symmetric Hopfield Nets.

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F03%3A06030180" target="_blank" >RIV/67985807:_____/03:06030180 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Energy-Based Computation with Symmetric Hopfield Nets.

Popis výsledku v původním jazyce

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 Hopfieldmodel 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...

Název v anglickém jazyce

Energy-Based Computation with Symmetric Hopfield Nets.

Popis výsledku anglicky

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 Hopfieldmodel 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...

Druh

C - Kapitola v odborné knize

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název knihy nebo sborníku

Limitations and Future Trends in Neural Computation.

ISBN

1-58603-324-7

Počet stran výsledku

26

Strana od-do

45-70

Počet stran knihy

—

Název nakladatele

IOS Press

Místo vydání

Amsterdam

Kód UT WoS kapitoly

—