10 libri per 10 euro qui
Bookbot

Survey Propagation methods

Efficient optimization and state selection in random Satisfiability problems

Parametri

  • 156pagine
  • 6 ore di lettura

Maggiori informazioni sul libro

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.

Acquisto del libro

Survey Propagation methods, Demian Battaglia

Lingua
Pubblicato
2010
product-detail.submit-box.info.binding
(In brossura)
Ti avviseremo via email non appena lo rintracceremo.

Metodi di pagamento