考虑两个决策问题 Q1、Q2，使得 Q1 的多项式时间减少到 3-SAT，而 3-SAT 的多项式时间减少到 Q2。那么以下哪一项与上述说法一致?
(A) Q1 是 NP，Q2 是 NP 难
(B) Q2 是 NP，Q1 是 NP 难
(C) Q1 和 Q2 都在 NP
(D) Q1 和 Q2 都处于 NP 难度答案：(一)
解释：
Q1 reduces in polynomial time to 3-SAT
==> Q1 is in NP
3-SAT reduces in polynomial time to Q2
==> Q2 is NP Hard. If Q2 can be solved in P, then 3-SAT
can be solved in P, but 3-SAT is NP-Complete, that makes
Q2 NP Hard
这个问题的测验