课程期末作业：《算法概论》课后8.16题的证明

题目： 证明：考虑怎么把一个3SAT实例转化成一个EXPERIMENTAL CUISINE问题:对于任意 一个 3SAT 问题，若其某一子句c为(U ∨V ∨W)，我们可以相应地建立 7 种 ingredients，分别为{UVWc ,UVWc ,UVWc ,UVWc ,UVWc ,UVWc ,UVWc}。这 7 种 ingredients 代表了使得子句 c 成立的七种不同情况，比如UWVc 代

>>阅读原文<<