Information, Physics, and Computation av Marc (Laboratoire de Physique Theorique et Modeles Statistiques Universite de Paris Sud Orsay France) Mezard,

Boken "Information, Physics, and Computation" tilbyr en helhetlig tilnærming til et rikt og raskt utviklende forskningsområde som ligger i skjæringspunktet mellom statistisk fysikk, teoretisk datavitenskap/diskre matematikk, og kode- og informasjons teori. Den er utformet for å være tilgjengelig for masterstudenter og forskere som kanskje ikke har spesifikk opplæring innen disse feltene. Utvalgte emner inkluderer spin-glasser, feilkorrigerende koder og tilfredsstillelse, som er sentrale temaer innen hver av de nevnte disiplinene. Bokens tilnærming fokuserer på store tilfeldige tilfeller og følger en felles sannsynlighetsformulering basert på grafiske modeller. Den presenterer algoritmer for meldingsutveksling, som troverdighetspropagasjon og undersøkelsespropagasjon, samt deres anvendelse innen dekoding og løsning av begrensninger. Videre forklarer den analyseteknikker som tetthetsutvikling og hulrommetode, og anvender dem for å studere faseoverganger.