21. Let S be an NP-complete problem and Q and R be two other problems not known to be in NP. Q is polynomial-time
reducible to S and S is polynomial-time reducible to R. Which of the following statements is true?
(A)R is NP-complete.
(B) Ris NP-hard.
(C) Ois NP-complete.
(D) Q is NP-hard.
答案:登入後查看
統計: 尚無統計資料
統計: 尚無統計資料