DPLL算法相关论文
布尔可满足性问题（Boolean Satisfiability Problem,SAT）是一个经典的判定问题,也是历史上首个被证实的NP问题。很多现实问题被证明......
太阳能是当前世界上最清洁、最有大规模开发利用前景的可再生能源之一。太阳能光伏并网发电是太阳能光伏利用的主要发展趋势，必将得......
命题逻辑公式的可满足性问题(SAT)是数理逻辑、计算机科学、集成电路设计与验证和人工智能等领域中的核心问题,并且是第一个被证明......
可满足性问题(Satisfiability Problem,SAT问题)是数理逻辑中的一个经典问题,也是自动推理的一个重要研究方向。在理论应用方面,许......
命题公式的满足性问题(简称SAT问题)是指布尔表达式的可满足性问题.它是理论计算机科学中的一个重要问题.在数理逻辑、人工智能、......
限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法-RSMLS.新的算法带有一条对称规则(文字改名规则)和三条简化规则......
SAT问题是计算机科学理论和人工智能中的著名问题。NP完全问题(NP-complete,NPC)排在千禧年七大难数学问题之首,许多NP完全问题都......
在实际应用中通常需要求解对应CNF（ConjunctiveNormalForm）公式之间仅相差几个子句的一系列SAT（SatisfiabilityProblem）问题，但目前绝大......
解释布尔公式不可满足的原因在诸如形式化验证与电子设计自动化等众多领域中都具有非常重要的理论与应用价值.不可满足子式能够为......
提出一种基于随机方法和优化的DPLL算法的测试用例自动生成技术,并以基于FPGA的核电仪控系统为对象进行了验证。该方法能验证HDL描......
求解效率一直是可满足性问题(SAT)的研究热点,因为提高效率可以有效的扩大SAT的应用范围。长期以来,研究者们对此进行了不断地探索......
命题逻辑公式的可满足性问题（SAT问题）是指给出一个合取范式,判断是否存在一组赋值使得这个合取范式可满足。SAT问题是计算机科学与......
可满足性(SAT)问题一直是电子设计自动化和人工智能领域的一个热点研究问题,因为它在这些领域有着非常广泛的应用。长期以来,人们......
