×

将GSAT应用于非子句公式。(研究笔记)。 (英语) Zbl 0900.68234号

小结:在本文中,我们描述了如何修改GSAT,以便将其应用于非子句公式。其思想是使用一个特定的“score”函数,该函数给出在给定的真值赋值下错误的公式的CNF转换的子句数。其值以线性时间计算,而无需构造CNF转换本身。建议的方法适用于迄今为止提出的GSAT的大多数变体。

MSC公司:

68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司