ローマの大学"La Sapienza"でのコースで、私はユニットの伝播とバックトラッキングに基づいて完全に動作するSATソルバーを開発しました。これは、任意の長さの DIMACS ファイルを読み取り、cnf 式を処理できます (リテラルの数に制限はありません)。
バージョン履歴
- バージョン s-sat06.beta1 に転記 2009-02-14
いくつかの修正と更新 - バージョン s-sat06.beta1 に転記 2009-02-14
プログラムの詳細
- カテゴリ: 教育 > 他
- パブリッシャー: s-sat.sf.net
- ライセンス: 無料
- 価格: N/A
- バージョン: 06
- プラットフォーム: linux