Exact Probing of Glassy States by Survey Propagation
Open Access
- 1 January 2005
- journal article
- Published by Oxford University Press (OUP) in Progress of Theoretical Physics Supplement
- Vol. 157, 330-337
- https://doi.org/10.1143/ptps.157.330
Abstract
After briefly reviewing the theoretical set up underlying the Survey Propagation (SP) equations, we show how SP can be generalized to include external forcing – external surveys – which allow to address selectively glassy states (which may be exponentially numerous). Taking as working model the random K-SAT problem, we show that the geometrical nature of its different glassy phases can be probed efficiently. A preliminary application of this new algorithm to source coding (lossy data compression) is discussed.Keywords
This publication has 0 references indexed in Scilit: