乗法標準形で与えられた論理関数に対する二分決定グラフ構築の効率化

抄録

SAT技術の発展にともない、様々な制約問題をCNF（乗法標準形）による論理式に符号化する技術が広く実用化されている。一方、制約問題からBDD（二分決定グラフ）を構築することができればBDDの強力な機能を用いた多様なアプリケーションを考えることができる。本発表では、制約問題のBDDをCNFから構築することを考え、その効率化のための様々な手法について議論する。