摘要： 跟踪最新文献需要查询的关键词 sat implication graph Community Structure SAT Problems SAT solver Structure SAT Reduction 可以搜素到很多形式化与sat的文章 阅读全文

摘要： 蔡少伟老师于2011年提出了配置检查策略，简称CC（Configuration Checking）配置检查策略。变元配置是指该变元的邻居的赋值情况，将变元的邻居变元真值变化纳入对该变元的考量。在每次挑选变元时，首先检查该变元自上次被翻转后配置是否发生改变，若该配置未发生为发生变化，那么本次应该避免再 阅读全文

摘要： 现在一般的程序，代码编写、文件编译及连接等都会在既有的集成编程环境IDE中进行。如vs2018等。如果在Unix环境或cydriver命令行方式编译程序，需要认真学习make命令方式。 以SLS编译器WalkSAT为例讲解程序编译。 1.首先在文件夹WalkSATlm2013内准备程序文件：wsat 阅读全文

摘要： 复杂的sat求解器改进程序，采用多种编程语言结合的方式编写。这样既保留了原来求解库（通常c++/c编写）的高效性，由能发挥便于调试编程语言（如MATLAB、python）的易用性。通常这种情形，编译程序会提供cmake文档，调用指定版本的CMake软件，帮助实现复杂程序的编译过程。 neurocor 阅读全文

摘要： SAT求解器中search函数的实参是求解发生冲突的限量值。luby函数可以作为序列生成器，序列元素反映一定规律，这样可以使得重启按照指定冲突序列有计划的进行。 先看一下luby函数： /* Finite subsequences of the Luby-sequence: 0: 1 1: 1 1 阅读全文

摘要： 我手头的这本《贝叶斯方法——概率编程与贝叶斯推断》是2017年由中国工信出版集团和人民邮电出版社出版的，适合机器学习、贝叶斯推断、概率编程等相关领域从业者和爱好者阅读学习。因为工作需要概率知识，急需补充相关知识，所以决定以这本书的内容做主要脉络认真学习一下。 1.1引言 1. 先验概率与后验概率（条 阅读全文