Characteristics of the Hopfield associative memory utilizing isomorphism relations

C Y Lee; J S Wang; R T Lee

doi:10.1109/72.286932

Characteristics of the Hopfield associative memory utilizing isomorphism relations

IEEE Trans Neural Netw. 1994;5(3):523-6. doi: 10.1109/72.286932.

Authors

C Y Lee¹, J S Wang, R T Lee

Affiliation

¹ Inst. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu.

PMID: 18267826
DOI: 10.1109/72.286932

Abstract

Isomorphism relations are utilized to analyze the Hopfield associative memory. When the number of fundamental memories m=/<3, it is proved that two Hopfield associative memories are isomorphic if they have the same mutual distances between the fundamental memories. The number of stable states and the synchronous convergence time of a Hopfield associative memory are shown to be less than or equal to 2 to the power 2(m-1) and 4 to the power 2(m-1), respectively, where m>/=1.