[英]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.