Rigorous Solution of the Gardner Problem

M. Shcherbina, B. Tirozzi

We prove rigorously the well-known result of Gardner about the typical fractional volume of interactions between N spins which solve the problem of storing a given set of random pa…