演算法›Ch5 NP Complete Problems
第 11 題/共 30 題
◀ AL 11/30
11. NP-Complete、多項式歸約
#AL-05-011易NP-Complete多項式歸約

Let SS be an NP-complete problem and QQ and RR be two other problems not known to be in NP. QQ is polynomial-time reducible to SS and SS is polynomial-time reducible to RR. Which of the following statements is true?

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch5 NP Complete Problems
本章題號 · 1–20 / 30