28. 下列何者不是 NP-Complete 的問題?
(A) 最小頂點覆蓋問題(Vertex Cover Problem)
(B) 無向哈密頓迴圈(Undirected Hamiltonian Cycle Problem)
(C) 背包問題(Knapsack Problem)
(D) 停機問題(Halting Problem)

答案:登入後查看
統計: A(11), B(25), C(16), D(31), E(0) #2705042

詳解 (共 1 筆)

#5005522
停機問題在圖靈機上是不可判定問題
(共 18 字,隱藏中)
前往觀看
3
0