751 citations · 3.2k across the 102 of their papers we have counts for
1 paper · 2 filters
Erik Aurell, Uri Gordon, Scott Kirkpatrick
Survey propagation is a powerful technique from statistical physics that has been applied to solve the 3-SAT problem both in principle and in practice. We give, using only probabil…