慢三舞曲大全:能具体解释一下什么是二元可满足性吗?

来源:百度文库 编辑:高考问答 时间:2024/04/27 04:24:56

二元可满足性问题是一个多项式可解的问题.
首先证明了该问题有解的重要条件,然后给出了判定该问题的一个新的多项式算法.
如果判定某个表达式是可满足的话,
那么求解算法不需要任何回溯就能准确地给出它的每个解.

可满足性定义可以参考链接
http://www.zybang.com/question/6615dc002499e2c2a648e7c3fe5fef2a.html