这3sat问题是什么问题

北京万方数据股份有限公司在天貓、京东开具唯一官方授权的直营店铺:

1、天猫--万方数据教育专营店

2、京东--万方数据官方旗舰店

敬请广大用户关注、支持!

每一个子句的长度为3,问存在滿足的真值赋值吗
(x1?x2??),(x1??x3??),(x2?x3??),那么如果让所有的变量都为1,则不能够满足所有的子句因为第二个子句的值为0。

3-SAT问题吔叫作三元可满足性问题因为每个子句恰好包含三个项。
3-SAT问题可以描述为:
每一个子句的长度为3,问存在满足的真值赋值吗

参考资料

 

随机推荐