动态阻塞子句消除用于投影模型计数

Davis-Putnam算法提出了一种CDP算法，用于计算CNF或DNF公式的模型数量，平均运行时间为O(nm^d)。

Skolem化算法扩展了一阶模型计数器的适用范围，简化了抬升模型计数算法的设计。

研究了解析式权重一阶模型计数的Lifted Inference问题，分析了其在对称概率性数据库中的局限性和复杂性。

提出了基于稳定模型语义的推理技术，扩展了命题模型计数器到稳定模型计数器，显著提高了时间和空间效率。

探讨了优先变量和非优先变量的模型计数问题，比较了三种不同的计数方法。

研究了Chase算法的性能限制，探索影响其加速终止的参数。

提出了一种新算法解决投影模型计数问题，利用小树宽和嵌套动态规划，能够处理复杂实例。

新基于图的算法提高了一阶模型计数的计算效率，能够处理更多复杂的递归运算。

证明了一种高效的采样算法，解决了带有计数量词的一阶逻辑的权重模型采样问题。

提出了第一个准确的伪布尔模型计数器PBCount，能够计算1513个实例，超越当前最先进的方法。