NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
The number of stable points of an infinite-range spin glass memoryA rigorous asymptotic expression for the number of stable points of an infinite-range spin glass with independently identically distributed (i.i.d) zero-mean gaussian exchange interactions is discussed. The result also applies tot he number of stable points of a Hopfield Memory (a kind of associative memory) when the memory connections are i.i.d. zero-mean gaussians. The result is that the number of stable points is asymptotic to a constant slightly larger than 1 times 2 to a power slightly larger thann/4, where n is the number of spins in the glass, or the length of the n-tuples to be remembered by the memory. The answer is easily derived using simple asymptotic techniques from an exact expression for the probability that an arbitrary plus or minus 1 n-tuple of spins is a fixed point. This expression is obtained from the fact that any distribution of joint zero-mean gaussians of given covariances is specified solely by these covariances. This is a far shorter derivation of the result than those existing.
Document ID
19860005006
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Posner, E. C.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Mceliece, R. J.
(California Inst. of Tech. United States)
Date Acquired
August 12, 2013
Publication Date
November 15, 1985
Publication Information
Publication: The Telecommunications and Data Acquisition Report
Subject Category
Nonmetallic Materials
Accession Number
86N14476
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available