Conflict-Driven Clause Learning とは

コンピュータサイエンスでは、矛盾主義句学習(CDCL)は、ブール充足可能性問題(SAT)を解決するためのアルゴリズムです。論理式が与えられた場合、SATの問題は変数の割り当てを求めて、式全体が真と評価されるようにします。 CDCL SATソルバーの内部動作は、DPLLソルバーに触発されました。
紛争駆動句学習は、Marques-Silva and Sakallah(1996、1999)とBayardo and Schrag(1997)によって提案された。