📜  门| GATE-CS-2006 |问题 16

📅  最后修改于: 2021-09-26 04:41:49             🧑  作者: Mango

设 S 是一个 NP 完全问题,Q 和 R 是另外两个未知的 NP 问题。 Q 是多项式时间可约化为 S,S 是多项式时间可约化到 R。以下哪一项陈述是正确的?
(A) R 是 NP 完全的
(B) R 是 NP-hard
(C) Q 是 NP 完全的
(D) Q 是 NP-hard答案:(乙)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-20/的问题1
这个问题的测验