The 2-Satisfiability Problem based on The Mean-Field
Bobin · 2022
The 2-satisfiability(2SAT) problem is generally referred to in many special issues. In this paper, the 2SAT problems are mapped in the spin system problems. And some conclusions are obtained to analyze the complexity of 2SAT problems by the mean fields. Finally, the two special cases of spin systems are to be analyzed for the general conclusions from the mean fields.