SAT问题"/>
形式化4:SAT问题
可满足性问题(SAT)
- 可满足性问题(sat)关注的是:对于命题P来说,是否存在一个模型使其为真
- 而有效性问题(valid)关注的是:对于命题P来说,是否所有的模型都使其为真
- 但它们之间有一个重要联系: v a l i d ( P ) ⟺ u n s a t ( ∼ P ) valid(P) \iff unsat(\sim P) valid(P)⟺unsat(∼P)
即反证法,要证明P有效,可证明~P不可满足
更多推荐
形式化4:SAT问题
SAT问题"/>
更多推荐
形式化4:SAT问题
发布评论