已要求Ram和Shyam证明某个问题Π是NP完全的。 Ram显示了从3-SAT问题到Π的多项式时间缩减，而Shyam显示了从Π到3-SAT的多项式时间缩减。从这些减少中可以推断出以下哪项?
(A) Π是NP难的，但不是NP完全的
(B) Π在NP中，但不完整
(C) Π是NP完全的
(D) Π既不是NP难的，也不是NP中的答案： (C)
说明：由于从3-SAT问题到Π的多项式时间缩减是可能的，因此这是NP难的。
由于从π到3-SAT的多项式时间缩减是可能的，因此它是NP-Complete。
这个问题的测验