国际空间研究组织 | ISRO CS 2017 |问题 27

令 S 为 NP 完全问题。 Q 和 R 是另外两个不知道是 NP 的问题。 Q 是多项式时间可简化为 S，S 是多项式时间可简化为 R。下列哪项陈述是正确的？
(A) R 是 NP 完全的
(B) R 是 NP 难的
(C) Q 是 NP 完全的
(D) Q 是 NP 难的答案：（乙）
说明：参考：GATE-CS-2006 |问题 16
选项（B）是正确的。
这个问题的测验