作者TampaBayRays (光芒今年拿冠軍)
看板Grad-ProbAsk
標題[理工] 106 交大 演算法
時間Mon Jan 22 11:47:23 2018
https://i.imgur.com/m4kV56r.jpg
請問第二小題
Np problem代表的是Np+Np hard還是只有Np呢？
如果有包含np hard的話應該是false?
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.102.240
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516592848.A.3B6.html
1F：推 s89162504: 我覺得是true 這應該算NP的定義了吧 01/22 12:29
2F：→ aggress5566: NP Hard 不一定要在NP裡面 01/22 14:02
3F：→ TampaBayRays: 感謝他們 應該是我誤會他的意思了 01/22 14:33
4F：推 kobebset105: TTF嗎 01/22 15:53
5F：推 brilliantl: 樓上我跟你寫一樣 01/22 15:57
6F：推 sarsman: TTF +1 01/22 22:20
7F：→ TampaBayRays: 答案是TTF沒錯 01/22 23:47
8F：推 kssdpp222: 可以問最後一題f的原因嗎 01/23 00:08
9F：→ TampaBayRays: 2 Sat是p 01/23 00:42