8.3 证明吝啬SAT是NP-完全问题
吝啬SAT问题
给定一组字句（每个子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值–如果该赋值存在。给定一组字句（每个子句都是其中文字的析取）和整数
阅读背景：
Chapter8 NP-complete problems 课后习题8.3
来源：互联网
分享到：
