問題タブ [picosat]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
haskell - Haskell: 高速でシンプルな SAT ソルバーへのバインド
今日は、Haskell での SAT 解決のオプションについても調べてみました。まず、ピコサット ソルバーへの独自のインターフェイスを作成することに取り組みました。
すると、 SBV ライブラリがあることがわかりました。Z3、Yices、CVC4、および Boolector へのインターフェイスです。
また、github で Google 検索を行ったところ、Picosatバインディングも利用できることがわかりました。
高速/高パフォーマンスの制約を考慮して、検討する価値のある SAT ソルバーへの haskell バインディングは他にありますか? Carification: 高パフォーマンスの SAT 解法に適しています (たとえば、数日間実行される問題や、2^20 以上の SAT 問題をチェックするので、できるだけ早く終了する必要がある問題など)。たとえば、ハックで特に欠けているのは、Plingeling のような高速な並列 SAT ソルバーへのバインドです。(また、github で現在更新されている picosat バインディングを偶然見つけたので、他のオプションを見逃す可能性が非常に高いです)
SBV ライブラリのデフォルト オプションは、Z3 SMT ソルバーです。picosat は Z3 よりも単純な SAT 解法で高速であるという私の知識に基づいた推測は正しいですか?