Message passing in random satisfiability problems

Details Message passing in random satisfiability problems Message passing in random satisfiability problems

2004-01-14

arxiv.org/abs/cond-mat/0401237v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

Talk given at NIPS 2003; 8 pages

Scientific paper

This talk surveys the recent development of message passing procedures for solving constraint satisfaction problems. The cavity method from statistical physics provides a generalization of the belief propagation strategy that is able to deal with the clustering of solutions in these problems. It allows to derive analytic results on their phase diagrams, and offers a new algorithmic framework.

Affiliated with

Also associated with

No associations

Rating

Message passing in random satisfiability problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Message passing in random satisfiability problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message passing in random satisfiability problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-634122