First, X∈ NP, since we could simply guess that it's in NP in polynomial time. Moreover, 3-SAT \polytimereduce X. To see why, simply consider the boolean ...
確定! 回上一頁