演算法›Ch5 NP Complete Problems第 7 題/共 30 題
7. NP-Complete、多項式歸約
#AL-05-007中NP-Complete多項式歸約
What can you infer from the facts that PROBLEM-A is NP-complete and PROBLEM-A linear-time reduces to PROBLEM-B? : If there exists an algorithm for PROBLEM-B, then . : If there does not exist an algorithm for PROBLEM-B, then . : If there exists an algorithm for PROBLEM-B, then there exists an algorithm for PROBLEM-A. : If there exists an algorithm for PROBLEM-A, then there exists an algorithm for PROBLEM-B.
📄 台大110
▤完整推導請見《WH 資工筆記 · 演算法》Ch5 NP Complete Problems