考研逻辑突破秘诀之演绎推理.docx

学习子句删除策略是CDCL-SAT求解器中的一个重要内容，可以避免内存爆炸和加速单元传播。评估学习子句有用性的标准不同导致所删除的学习子句是不同的，极大地影响求解效率。基于CDCL算法的求解过程可被形式化为增加管理学习子句策略的归结演绎过程，基于此，提出一种基于演绎长度的学习子句评估方法，并与现有的基于文字块距离的评估方法结合，根据排序子句的基准不同，形成两种不同的结合算法。采用国际SAT竞赛的基准实例，与目前主流的求解器进行了实验对比分析。结果表明，所提的结合算法能更好地评估学习子句的有用性，较基于文字块距离策略的求解个数提高了4.1%，说明所提策略具有一定的优势。

首先，本文讨论了弱 ＭＴＬ－代数的性质，并给出弱 ＭＴＬ－代数的等价刻画；其次，将蕴涵演绎系统.的概念引入到弱 ＭＴＬ－代数中，并研究了演绎系统与蕴涵演绎系统的关系，且给出蕴涵演绎系统的几个.等价条件；最后，讨论了弱 ＭＴＬ－代数中的演绎系统和同余关系之间的相互决定的关系，并证明了在 弱.ＭＴＬ－代数中一个蕴涵演绎系统是素的当且仅当由其诱导的商代数是全序的弱 ＭＴＬ－代数。

.Beyond_Bullet_Points_2nd_Edition 很好的ppt资料