[資工] 不是NP 就是NP-Hard?

看板Grad-ProbAsk作者harry2258 (陽光蜥蜴)時間10年前 (2015/06/26 00:43)推噓2(2推 0噓 2→)

留言4則, 2人參與討論串1/1

我們說一個問題如果是NP 也是NP-Hard 就是NPC 那如果一個問題不是NP 有沒有表示這問題一定就是NP-Hard呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.85.151 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1435250614.A.1E0.html

推

guida

06/26 10:44, , 1^F

06/26 10:44, 1^F

推

FRAXIS

06/26 19:23, , 2^F

06/26 19:23, 2^F

→

FRAXIS

06/26 19:23, , 3^F

06/26 19:23, 3^F