XII What can you infer from the facts that PROBLEMA is NP-complete and PROBLEMA linear-time reduces to PROBLEMB? __(19)__ C1: If there exists an O(N3) algorithm for PROBLEMB, then P = NP. C2: If there does not exist an O(N3) algorithm for PROBLEMB, then P ≠ NP. C3: If there exists an O(N3) algoritlim for PROBLEMB, then there exists an O(N3) algorithm for PROBLEMA.
C4: If there exists an O(N3) algorithm for PROBLEMA, then there exists an O(N3) algorithm for PROBLEMB.
(A) C1 and C3
(B) C1 and C4
(C) C2 and C3
(D) C2 and C4
C4: If there exists an O(N3) algorithm for PROBLEMA, then there exists an O(N3) algorithm for PROBLEMB.
(A) C1 and C3
(B) C1 and C4
(C) C2 and C3
(D) C2 and C4
答案:登入後查看
統計: 尚無統計資料
統計: 尚無統計資料