第25回 (2011)
セッションID: 3J1-OS7-8
会議情報
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
SOLタブロー計算法に基づく命題論理の充足可能性判定器の実現
詳細
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
本研究では，命題論理の充足可能性判定(SAT)問題に対し，結論発見手続きSOLタブロー法に基づく新しいソルバを提案する．SOLタブロー法では，充足不能の原因を示す最小の証明木を計算可能であり，また漸次的計算が可能なため，SATソルバのインクリメンタル探索の実現に向くなどの特徴がある．本研究ではSOLタブロー法に最新のSATソルバ技術を導入することで，高速なSATソルバの実現を図る．
