Masahiro Sakai
-
2017-07-30T02:30:37+0000
- 更新日時:
2017-07-30T02:30:37+0000
SATクイズ?: FをCNF、Cを節、xをリテラルとして、 x∈Cかつ任意の(¬x)∈D∈FであるようなDについてF⊨C∪(D∖(¬x))であるとき、 Fが充足可能ならばF∪{C}もそうであることを示せ。
出典:
https://arxiv.org/abs/1605.00723
[1605.00723] Solving and Verifying the boolean Pythagorean Triples problem via Cube-and-Conquer
共有中: 一般公開