枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
Favolog ホーム
» @ek_bm
» 2023年02月12日
並び順 : 新→古 | 古→新
2023年02月12日(日)
ようやくわかってきた、non-clausal constraint を実装するときには An Extensible SAT Solver にも MiniSat v1.12 のコードにも書かれていない暗黙の制約が存在して、これに違反すると稀に壊れる
タグ:
posted at 12:01:01
(恐らく明文化されていない)事前条件があって、clause だけを使っている限りこの事前条件は壊れないが、変な constraint を実装してしまうとその限りではない
タグ:
posted at 12:04:11
具体的には「reason の中には、その reason を導出する時点での最大の decision level に等しい level を 持つ literal が必要」という条件があるはず
タグ:
posted at 12:05:19
非公開
タグ:
posted at xx:xx:xx
非公開
タグ:
posted at xx:xx:xx
スポンサーリンク