The book is currently out of stock
More about the book
Focusing on the optimization of random Constraint Satisfaction Problems (CSPs), the book explores the challenges posed by numerous competing conditions in various applications, from Sudokus to digital design. It introduces the Survey Propagation algorithm, which effectively tackles difficult instances through probabilistic message exchanges in factor graphs, outperforming traditional methods. The text also examines the typical-case complexity of random K-Satisfiability Problems and discusses innovative uses of Survey Propagation in lossy data compression, transforming complexity into a computational advantage.
Book purchase
Survey Propagation methods, Demian Battaglia
- Language
- Released
- 2010
- product-detail.submit-box.info.binding
- (Paperback)
We’ll email you as soon as we track it down.
Payment methods
No one has rated yet.