Approximate Counting CSP Solutions Using Partition Function

Junping Zhou, Weihua Su, Minghao Yin

We propose a new approximate method for counting the number of the solutions for constraint satisfaction problem (CSP). The method derives from the partition function based on intr…