2012-05-14 21 views

答えて

2

これは、あなたが何をしたいかによってまったく異なります。両方をSATに翻訳し、制約問題をSAT問題として解決することができます。制約ソルバーは、通常、問題のモデリングに関して最も高いレベルの抽象化を提供します。 SATソルバは非常に高速ですが、問題によってはSMTや制約ソルバが高速になることがあります。

あなたの質問に対する一般的な答えはありません。特定のユースケースによって異なります。

+0

はい、ありがとうございます〜そして、私はいつSMTソルバーがCSPソルバーより速く走るのか知りたいですか? SMTソルバーにはどのような問題が適していますか? SMTソルバーは最適化の問題に対処できますか?CSPソルバーはこれをうまく処理できますか? – user1393905

+0

制約とSMTの両方が最適化の問題に対処できますが、私は実際のソルバーでこれをサポートすることが制約の中でより一般的であると信じています。 SMT /制約/ SATがより良い/より速い/ときには、ルールが設定されていません...実際にあなたが解決しようとしている問題に依存します。 –

+0

OK、どうもありがとう〜 – user1393905

関連する問題