Jun, 2011
认识与利用子句学习的潜力
Towards Understanding and Harnessing the Potential of Clause Learning
P. Beame, H. Kautz, A. Sabharwal
TL;DR本文通过分析阐述了布尔可满足性问题中,采用了子句学习增强 DPLL 的实现方式是最高效的,并与已有的分辨规则证明体系相对照,证明了该方法在一些条件下可以提供更短的证明过程,且该算法可以通过利用问题结构,通过导向学习算法的方法取得指数性的加速。