Physics/computer science. Passing messages between disciplines |
| |
Authors: | Mézard Marc |
| |
Affiliation: | Laboratoire de Physique Théorique et Modèles Statistiques, CNRS, and Université de Paris Sud, 91405 Orsay, France. mezard@lptms.u-psud.fr |
| |
Abstract: | Problems in computer science, such as error correction in information transfer and "satisfiability" in optimization, show phase transitions familiar from solid-state physics. In his Perspective, Mézard explains how recent advances in these three fields originate in similar "message passing" procedures. The exchange of elaborate messages between different variables and constraints, used in the study of phase transitions in physical systems, helps to make error correction and satisfiability codes more efficient. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|