Marijn脚后跟;汉斯·范马伦 从幂等广义布尔赋值到多位搜索。 （英语） Zbl 1214.68355号 Marques-Silva，Joáo（编辑）等人，《可满足性测试的理论和应用——SAT 2007》。第十届国际会议，葡萄牙里斯本，2007年5月28日至31日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-72787-3/pbk）。计算机科学讲义4501134-147（2007）。 摘要：本文通过提供一个完备性定理，证明了有限整数环中的幂等元可以作为广义布尔赋值（GBA）。我们引入了一般广义布尔赋值的概念。这种赋值的传播揭示了命题逻辑中公式的可行性（存在解）。然后，我们通过在位级别上制定过程来解开这个一般概念的谜团：原来GBA的传播只模拟按位（非通信）并行计算。我们通过相应地修改最先进的本地搜索卫星解算器UnitWalk来利用这一点。此修改涉及更复杂的并行性。关于整个系列，请参见[Zbl 1120.68007号]. MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：UnitWalk公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Heule}和\textit{H.van Maaren}，莱克特。注释计算。科学。4501、134--147（2007年；Zbl 1214.68355） 全文： 内政部