[理工] 106 交大 演算法

[TampaBayRays (光芒今年拿冠軍)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1516592848.A.3B6.html
推 s89162504: 我覺得是true 這應該算NP的定義了吧
→ aggress5566: NP Hard 不一定要在NP裡面
→ TampaBayRays: 感謝他們 應該是我誤會他的意思了
推 kobebset105: TTF嗎
推 brilliantl: 樓上我跟你寫一樣
推 sarsman: TTF +1
→ TampaBayRays: 答案是TTF沒錯
推 kssdpp222: 可以問最後一題f的原因嗎
→ TampaBayRays: 2 Sat是p