Jun, 2011

认识与利用子句学习的潜力

TL;DR本文通过分析阐述了布尔可满足性问题中,采用了子句学习增强 DPLL 的实现方式是最高效的,并与已有的分辨规则证明体系相对照,证明了该方法在一些条件下可以提供更短的证明过程,且该算法可以通过利用问题结构,通过导向学习算法的方法取得指数性的加速。