Information, Physics, and Computation: Oxford Graduate Texts

Lucrarea Information, Physics, and Computation aduce o perspectivă unificată asupra unui domeniu de cercetare aflat la intersecția fertilă dintre fizica statistică și informatica teoretică. Remarcăm faptul că autorii nu se limitează la o simplă trecere în revistă a conceptelor, ci propun un cadru probabilistic comun, bazat pe modele grafice, pentru a analiza instanțe aleatorii de dimensiuni mari. Această abordare permite tratarea unitară a unor probleme aparent disparate, de la sticlele de spin la codurile de corectare a erorilor.

Suntem de părere că rigoarea matematică a volumului este echilibrată eficient de cele 140 de diagrame care facilitează înțelegerea proceselor algoritmice complexe. Găsim în această carte o prezentare detaliată a algoritmilor de tip „message passing”, precum belief propagation și survey propagation, instrumente esențiale în decodare și optimizare. Volumul extinde cadrul propus de Statistical Physics of Spin Glasses and Information Processing de Hidetoshi Nishimori prin integrarea mai profundă a tehnicilor de analiză precum metoda cavității (cavity method) și evoluția densității, aplicate direct asupra tranzițiilor de fază în complexitatea computațională.

Structura este adaptată nivelului de masterat și doctorat, fiind accesibilă cercetătorilor care nu au neapărat o pregătire formală în toate cele trei domenii intersectate. Față de abordarea din Statistical Physics, Optimization, Inference, and Message-Passing Algorithms, coordonată de Florent Krzakala, care funcționează ca o introducere pentru tinerii cercetători, lucrarea lui Marc Mézard și Andrea Montanari constituie un tratat de referință, oferind fundamentul teoretic necesar pentru a înțelege de ce anumite probleme de satisfacere a constrângerilor devin brusc dificile din punct de vedere algoritmic.