Model Counting
SAT问题,#SAT问题
deebcjrb
这个作者很懒,什么都没留下…
展开
-
SAT Encoding and CDCL Algorithm听课笔记
先选择两个未赋值的文字作为监测文字,若其中的监测文字被赋值后则去寻找其他未被赋值的文字作为监测文字,若最后的两个监测文字重合,即只剩下一个未被赋值的文字,则为单元子句(unit clause)假设之前已经对c=0.f=0进行赋值,现在对a=0进行赋值。最后一个子句会出现冲突,这样我们可以得出一个新的学习子句。即a,c,f最少有一个为1,同时为0则会出现冲突。如果x不出现在公式的别的地方,那么两者可以等价。通过监测文字来判断当前子句是否是单元子句。原创 2023-11-07 16:22:06 · 307 阅读 · 0 评论 -
Model Counting 2024 Public Instance Track 1 3600s(1h)测试结果
测试求解器:SharpSAT-TD与SharpSATTD-CH。原创 2024-08-05 12:00:47 · 195 阅读 · 0 评论 -
Model Counting 2024 Public Instance Track 1 18000s(5h)测试结果
测试求解器:SharpSAT-TD与SharpSATTD-CH。原创 2024-08-06 10:42:37 · 316 阅读 · 0 评论 -
DPLL整理的一些内容
DPLL算法是一种搜索算法,思想与DFS十分相似,或者说DPLL算法本身就属于DFS的范畴,其类似于上述我们设想的“暴力”算法:搜索所有可能的赋值排列。具体地说,算法会在公式中选择一个变量(命题变号),将其赋值为True ,赋值后的公式,如果简化的公式是可满足的(递归地判断),那么原公式也是可满足的。否则就反过来将该变量赋值为False ,再执行一遍递归的判定,若也不能满足,那么原公式便是不可满足的。原创 2023-05-09 22:59:41 · 325 阅读 · 0 评论