分享到:

Horn函数可满足性的复杂性(英文)

本文证明了 Horn函数的极大可满足性即使是限制在如下两种情况中的任何一种也是 MAX SNP困  (本文共4页) 阅读全文>>

《微计算机信息》2010年02期
微计算机信息

一种基于伪布尔可满足性FPGA布线算法

为了克服布尔可满足性算法在现场可编程门阵列布线中存在的不足,引进了一种在标准对称阵列(隔离岛状)现场可编程门阵列结构下的新型有效布线方法——伪布尔可满足...  (本文共3页) 阅读全文>>

《系统工程理论与实践》2016年05期
系统工程理论与实践

考虑不确定性的应急响应目标可满足性评估方法

应急响应目标的可满足性评估对应急响应的实施具有重要指导作用,针对应急响应目标可满足性存在不确定性的问题,提出一种在"情景-应对"模式下能够对目标可满足性进行评估的方法.该方法在证据理论框架下,首先基于信度结构构建目标可...  (本文共10页) 阅读全文>>

《国际学术动态》2009年01期
国际学术动态

可满足性理论及应用研究进展

由教育部人文社会科学重点研究基地中山大学逻辑与认知研究所和德国Paderborn大学...  (本文共4页) 阅读全文>>

西安电子科技大学
西安电子科技大学

基于分治的布尔可满足性判定

SAT是最著名的NPC问题。NPC类问题有两方面的特性,首先,这类问题的解可以在多项式时间复杂度内得到验证。其次,其它NP问题可以在多项式时间内转换为NPC问题来求解。因此,SAT判定技术的研究具有重要的理论意义。SAT判定技术还具有很大的实用价值。它可以应用到包括人工智能规划、模型分析、定理证明、软件验证和软件测试、软件发布中的包管理等领域。在电子设计自动化中,SAT可用于电路的逻辑综合、布尔匹配、电路等价性验证、模型检验、自动测试用例生成、FPGA的布局布线、设计调试与诊断等。本文研究SAT判定问题,SAT判定问题的时间复杂度是指数阶的,这意味着如果问题的规模较大时,要完成SAT判定会非常困难。研究利用分治的思想,通过将复杂的SAT的判定问题划分为多个规模更小的子问题来求解,在划分代价较小的情况下,利用这一方法来降低可满足性判定的复杂度。通过系统深入的理论分析和实验研究,取得了如下创新性成果:提出了CNF形式的布尔公式的子句...  (本文共118页) 本文目录 | 阅读全文>>

《计算机工程与科学》2010年01期
计算机工程与科学

可满足性求解技术研究

求解公式的可满足性在诸如形式化验证、电子设计自动化与人工智能等众多领域中都具有非常重要的理论与应用价值,成为近年来的研究热点。本文针对命...  (本文共5页) 阅读全文>>