Skip to main content

2004 | OriginalPaper | Buchkapitel

Survey and Belief Propagation on Random K-SAT

verfasst von : Alfredo Braunstein, Riccardo Zecchina

Erschienen in: Theory and Applications of Satisfiability Testing

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Survey Propagation (SP) is a message passing algorithm that can be viewed as a generalization of the so called Belief Propagation (BP) algorithm used in statistical inference and error correcting codes. In this work we discuss the connections between BP and SP.

Metadaten
Titel
Survey and Belief Propagation on Random K-SAT
verfasst von
Alfredo Braunstein
Riccardo Zecchina
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-24605-3_38

Premium Partner