2013-11-29

来源:互联网 发布:jbl煲机软件 编辑:程序博客网 时间:2024/05/22 02:06

1、SAT problem(SATISFIABLITY problem)可满足问题

什么SAT问题;

SAT问题时历史上第一个被证明的NP-Complete问题,主要研究逻辑表达式是否满足。满足的含义是逻辑表达式是不是成立。阅读网址:http://blog.sina.com.cn/s/blog_3fe235d701015bi1.html


原创粉丝点击