Abstract
After a brief introduction to information theory, we review the close relationship between the theory of spin glasses and information processing, error-correcting codes in particular. An interesting equivalence of the solvability condition of the spin glass problem and the optimal inference condition in information theory is pointed out.
Original language | English |
---|---|
Pages (from-to) | 94-99 |
Number of pages | 6 |
Journal | Physica A: Statistical Mechanics and its Applications |
Volume | 384 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2007 Oct 1 |
Externally published | Yes |
Keywords
- Error-correcting codes
- Information processing
- Spin glass
ASJC Scopus subject areas
- Statistics and Probability
- Condensed Matter Physics