Spin glasses and information

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.