[英]Disjunctive Normal Form and satisfiable is in P (DNFSAT)
我正在阅读一种处于析取范式且可满足的语言是 P 中的一种语言,但没有解释,谁能告诉我为什么?
要使 DNF 中的表达式为真,您只需使其单个分离子句为真。 一个典型的子句是A ^ B ^ ~C
之类的东西,因此您将 A 和 B 设置为 true,将 C 设置为 false。
所以算法将是:
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.