Acheter 10 livres pour 10 € ici !
Bookbot

Survey Propagation methods

Efficient optimization and state selection in random Satisfiability problems

Paramètres

  • 156pages
  • 6 heures de lecture

En savoir plus sur le livre

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.

Achat du livre

Survey Propagation methods, Demian Battaglia

Langue
Année de publication
2010
product-detail.submit-box.info.binding
(souple)
Nous vous informerons par e-mail dès que nous l’aurons retrouvé.

Modes de paiement

Personne n'a encore évalué .Évaluer