×

尼诺菲克斯

swMATH ID: 9579
软件作者： 弗洛里安·朗辛（Florian Lonsing）、阿明·比埃尔（Armin Biere）
描述： Nenofex：扩展NNF以解决QBF问题。本文的主题是Nenofex，它是一个求取否定范式（NNF）中量化布尔公式（QBF）的解算器，它依赖于扩展作为消除变量的核心技术。与通过对CNF进行解析来消除存在的量化变量（在最坏的情况下会导致公式大小二次增加）相反，NNF的扩展只涉及公式大小的线性增加。这种特性促使使用NNF而不是CNF与扩展相结合。在Nenofex中，NNF中的公式表示为具有结构限制的树，以保持其大小较小，节点到根的距离较短。变量的扩展是根据估计的扩展成本来安排的。首先展开估计成本最小的变量。为了消除公式中的冗余，集成了电路优化领域中两种方法的有限版本。最新基准测试的实验结果表明，Nenofex确实比基于分辨率的CNF QBF求解器超出给定内存限制的频率更低，但还需要进行与运行时相关的改进。
主页： http://link.springer.com/chapter/10.1007/978-3-540-79719-7_19
相关软件： 库布斯;罕见的QS;部门QBF;sQueezeBF公司;Quaffle餐厅;布洛克;Quantor公司;斯基佐;QUBE公司;semprop公司;CAQE公司;超小卫星;PicoSAT卫星;圆圈Qit2;QESTO公司;QBFLIB公司;NiVER公司;SaDiCaL公司;间谍;AIG解决方案
引用于： 19文件

标准条款

1出版物描述软件，包括1出版物以zbMATH为单位 年份
Nenofex：扩展NNF以解决QBF问题。 Zbl 1138.68546号
弗洛里安·隆辛;阿米恩·比尔
2008
全部的 前5名

34位作者引用

5 弗洛里安·隆辛
4 阿米恩·比尔
4 米科拉什·亚诺塔
4 Joáo P.塞尔瓦侯爵。
三 克拉克（Edmund Melson jun Clarke）。
三 威廉·克里伯
2 乌韦·布贝克
2 马蒂娜·塞德尔
1 法希姆·巴克斯
1 达莫塔，贝诺特
1 埃格利，乌韦
1 高思存
1 恩里科·金西格里亚
1 亚历山大·古提亚耶娃
1 拉杜·格里戈尔
1 汉斯·克莱恩·勃宁
1 马丁·克罗内格
1 奥利弗·库尔曼
1 林奇，因斯
1 马林，保罗
1 马西莫·纳里扎诺
1 汤姆·佩特尔
1 克劳迪娅·佩希埃拉
1 安德烈亚斯·普芬德勒
1 卢卡·普利纳
1 马库斯·拉贝。
1 萨米尔·萨普拉
1 桑吉特·阿伦库马尔·塞希亚
1 弗里德里希·斯利沃夫斯基
1 伊戈尔·斯特芬
1 斯泽德，斯特凡
1 阿曼多·塔切拉
1 Leander Tentrup公司
1 赵西顺

3篇连载文章中引用

1 人工智能
1 理论计算机科学
1 数学与人工智能年鉴

在3个字段中引用

19 计算机科学（68至XX）
5 数学逻辑和基础（03-XX）
2 信息与通信理论、电路（94-XX）

按年份列出的引文