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
SatisfiabilityComputer sciencePerspective (graphical)Message passingTheoretical computer scienceBoolean satisfiability problemPhase transitionError detection and correctionSolid-statePhase (matter)AlgorithmDistributed computingArtificial intelligencePhysicsEngineering physicsQuantum mechanics
Affiliated Institutions
Related Publications
Analytic and Algorithmic Solution of Random Satisfiability Problems
We study the satisfiability of random Boolean expressions built from many clauses with K variables per clause (K-satisfiability). Expressions with a ratio α of clauses to variab...
Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters
Although molecular dynamics (MD) simulations of biomolecular systems often run for days to months, many events of great scientific interest and pharmaceutical relevance occur on...
Phase transitions in two-dimensional traffic-flow models
We introduce two simple two-dimensional lattice models to study traffic flow in cities. We have \nfound that a few basic elements give rise to the characteristic phase diagr...
<i>Introduction to Phase Transitions and Critical Phenomena</i>
This is a paperback edition of a distinguished book, originally published by Clarendon Press in 1971. It was then the first text on critical phenomena, a field that has enjoyed ...
Reinforcement Learning: A Survey
This paper surveys the field of reinforcement learning from a computer-science perspective. It is written to be accessible to researchers familiar with machine learning. Both th...
Publication Info
- Year
- 2003
- Type
- article
- Volume
- 301
- Issue
- 5640
- Pages
- 1685-1686
- Citations
- 48
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
48
OpenAlex
Cite This
Marc Mézard
(2003).
Passing Messages Between Disciplines.
Science
, 301
(5640)
, 1685-1686.
https://doi.org/10.1126/science.1086309
Identifiers
- DOI
- 10.1126/science.1086309