SATにおける節の構成とラグランジュニューラルネットワークによる解法の効率に関する研究(一般講演)

抄録

Satisfiability problem (SAT) of the prepositional calculus is a problem to find a variable assignment which satisfies the given Boolean expression in conjunctive normal form (CNF). The SAT is one of the most fundamental and important problems in the field of information science. We proposed a neural network called LPPH (Lagrange Programming neural network with Polarized High-order connections) for solving the SAT. We also proposed several improvement for the LPPH , such as LPPH with attenuation coefficient and double weighted LPPH. In this paper we propose a method to add new clause to the given CNF to speedup the LPPH.