Fuzzy Logic, m -Spin Glasses and 3-SAT
H Müller-Krumbhaar · Europhysics Letters (EPL) · 1988
A spin glass model with m -spin interactions is formulated which is capable to solve decision problems with Boolean relations. In addition it is able to handle a class of probabilistic problems of “fuzzy logic”. The ground state is bounded below by a state free of frustrations. Minimization of frustrations is achieved by iterative simulated annealing using weighted random initial temperatures. The algorithm seems to be competitive with programming in PROLOG.