Mathematical aspects of outer-product asynchronous content-addressable memories (Q911512)

The paper summarizes and extends some important results on the dynamics (stability, attraction domains etc.) of several models of Hopfield networks. Canonical content addressable memories on n-cube (n power of 2) are introduced, in which there exist 2n vertices with mutual distances at least n/2, and their fixed points and attraction domains are more closely examined. (Rather pessimistic) results on relationships between memory capacity m/n (m-number of vectors to be stored) and \(\rho\) (fraction of initially incorrect bits in an input pattern) are formally derived.