导读:本文包含了不可满足性论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:模型,相对性,社会地位,实例,差异,关键词,欲望。
不可满足性论文文献综述
郭琦[1]（2015）在《一个证明QBF不可满足性的新算法的设计与实现》一文中研究指出在过去的几年中,我们看到在布尔可满足问题(SAT)问题的求解及应用上有着巨大的进步。量化布尔公式(QBF)作为SAT的泛化,具有更紧凑的空间结构,更直观强大的表达方式,因此更多的人们开始关注改进QBF的求解问题上。最近的QBF评估结果显示,改进QBF求解器面临着比预期中更大的挑战。目前大多的QBF求解算法都停留在证明QBF可满足性上,而对于不可满足的QBF问题,并不能给予很好的证明,即使是一些规模较小的不可满足QBF问题都会使得现在的QBF求解器鞭长莫及。于是本文提出了一个新的办法来解决不可满足的QBF问题。本文提出的的求解器CHECKQBF将随机局部搜索思想和完整的SAT求解器相结合起来。在这个算法中,如果找到了一个不可满足的证明,将输出unsat,否则输出一个unknow。在CHECKQBF算法中,我们定义了一个新的启发式Check,来进行翻转变量的选取。算法试图找到极小的不可满足核来缩小搜索空间,并加入了许多例如超二元消解、化简评估等预处理技术,来提高算法的执行效率。本文在第二章中所介绍的随机方程模型和一篇关于QBF模型的文章[1]中介绍的模型A、B上对本文提出的算法进行测试。本文将文章中提出的算法和目前较好的求证QBF不可满足性的算法Walk Min QBF进行对比。通过实验发现本文提出的算法无论在时间上还是求证的数量上都优于Walk Min QBF。我相信我的工作提供了一个新的见解应该能够用在完整的QBF求解器上。(本文来源于《东北师范大学》期刊2015-06-01）
张妮,顾洁[2]（2011）在《解析嘉莉妹妹欲望的不可满足性》一文中研究指出嘉莉在传统意义上被认为是道德沦落的"掘金者"。在物质主义盛行的美国,嘉莉欲望的产生有深刻的社会原因。其原因将从欲望的本身属性,欲望和社会地位机制的关系和消费文化中差异的相对性理论的视角来分析,指出嘉莉欲望的社会驱动力,并指出嘉莉迈向更高精神追求的必然性。(本文来源于《文学界(理论版)》期刊2011年03期）
杨智应[3]（2009）在《随机k-SAT公式不可满足性VS最小k-击中集》一文中研究指出给定一个k-SAT实例F,将作用于公式F得到随机k-SAT实例F′。在随机扰动模型M(m;n;k)下,随机k-SAT实例F′的若干性质。并证实当子句密度足够大时,随机k-SAT实例F′的不可满足性判定可以归结为最小k-击中集问题的求解。(本文来源于《计算机应用与软件》期刊2009年02期）
李大法[4]（1981）在《判断基本子句集合不可满足性的一个方法》一文中研究指出一个子句(或基本子句集合)的非模型是不满足该子句(或基本子句集合)的解释.本文给出计算有限基本子句集合的非模型个数的一种方法,并使用概率的观点从理论上加以证明.(本文来源于《华中工学院学报》期刊1981年03期）
不可满足性论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
嘉莉在传统意义上被认为是道德沦落的"掘金者"。在物质主义盛行的美国,嘉莉欲望的产生有深刻的社会原因。其原因将从欲望的本身属性,欲望和社会地位机制的关系和消费文化中差异的相对性理论的视角来分析,指出嘉莉欲望的社会驱动力,并指出嘉莉迈向更高精神追求的必然性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
不可满足性论文参考文献
[1].郭琦.一个证明QBF不可满足性的新算法的设计与实现[D].东北师范大学.2015
[2].张妮,顾洁.解析嘉莉妹妹欲望的不可满足性[J].文学界(理论版).2011
[3].杨智应.随机k-SAT公式不可满足性VS最小k-击中集[J].计算机应用与软件.2009
[4].李大法.判断基本子句集合不可满足性的一个方法[J].华中工学院学报.1981
论文知识图
