不可满足性相关论文
成果地质资料是公益投资形成的准公共产品,为社会提供服务是必需的。文章指出:成果地质资料具有信息化的产品、不完整的信息产品......
为了判定工作流管理系统中过程定义的执行有效性,本文在深入分析工作流过程中基本关系的基础上,给出了一系列将过程定义转化为Horn集......
该文基于徐扬和秦克云的关于格蕴涵代数和以格蕴涵代数为真值域的格值命题逻辑系统LP(X)的研究工作,对格蕴涵代数以及格值命题逻辑......
自动推理是人工智能领域的重要研究课题.Horn子句作为一种特殊的子句有着很好形式和良好的性质,在逻辑推理方面基于Horn子句上......
可满足性(SAT)问题是一类约束满足问题,它的判定问题是是否存在一组变量的赋值使得命题为真。当K≥3,K-SAT问题是著名的NP完全问题.......
限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法-RSMLS.新的算法带有一条对称规则(文字改名规则)和三条简化规则......
合取范式(conjunctive normal form,简称CNF)公式F是线性公式,如果F中任意两个不同子句至多有一个公共变元.如果F中的任意两个不同子句......
嘉莉在传统意义上被认为是道德沦落的"掘金者"。在物质主义盛行的美国,嘉莉欲望的产生有深刻的社会原因。其原因将从欲望的本身属......