試題詳解

試卷：114年 - 114 台灣電力公司_大學及研究所獎學金甄選試題_數據決策管理：計算機概論與管理資訊系統(MIS)#137060 | 科目：【阿摩】未分類題庫

試卷資訊

試卷名稱：114年 - 114 台灣電力公司_大學及研究所獎學金甄選試題_數據決策管理：計算機概論與管理資訊系統(MIS)#137060

年份：114年

科目：【阿摩】未分類題庫

19.有關 P、NP、NP-Complete 關係之描述，下列何者最為正確？
(A) P⊂ NP-Complete
(B)所有 NP-Complete 問題都可在指數時間內解，故 P≠NP
(C)若有一個 NP-Complete 問題能在多項式時間內解，則 P=NP
(D)若有一個 NP 問題有多項式時間演算法，則所有 NP 問題都有多項式時間演算法

正確答案：登入後查看