托马斯·赛德；国王，安迪；埃文斯，尼尔 使用Gröbner基将位向量多项式简化为SAT。 （英语） Zbl 07331033号 Pulina，Luca（编辑）等人，《可满足性测试的理论和应用——SAT 2020》。第23届国际会议，意大利阿尔盖罗，2020年7月3日至10日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12178, 361-377 (2020). 摘要：我们研究了位向量上多项式方程组的可满足性。我们利用字级推理将这些系统转换为非线性伪布尔约束，而不是传统的比特持久。我们通过添加（线性）多项式来模拟比特分配，并通过计算Gröbner基来应用强传播形式，从而导出伪布尔。通过符号化地处理位赋值，减少了Gröbner基计算的数量以及赋值的数量。最后一个Gröbner基产生了符号位的位向量表达式，以及符号变量的非线性伪布尔约束，模为2的幂。通过将伪布尔约束转换为经典的线性伪布尔约束（无模）或将其编码为命题公式，可以求解伪布尔约束，并为此描述了一种新的转换过程。有关整个系列，请参见[Zbl 1457.68014号]. MSC公司： 65年第68季度 算法和问题复杂性分析 68兰特 可满足性的计算方面 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：Gröbner碱；位向量；模运算；表面贴装技术 软件：Wombit公司；CVC4型 PDF格式BibTeX公司 XML格式引用 \textit{T.Seed}等人，Lect。票据计算。科学。12178，361--377（2020；Zbl 07331033） 全文： 内政部