[理工] 106 交大 演算法

看板Grad-ProbAsk作者 (光芒今年拿冠軍)時間8年前 (2018/01/22 11:47), 編輯推噓5(5推 0噓 4→)
留言9則, 7人參與, 8年前最新討論串1/2 (看更多)
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
推
01/22 12:29, 8年前 , 1F
我覺得是true 這應該算NP的定義了吧
01/22 12:29, 1F
→
01/22 14:02, 8年前 , 2F
NP Hard 不一定要在NP裡面
01/22 14:02, 2F
→
01/22 14:33, 8年前 , 3F
感謝他們 應該是我誤會他的意思了
01/22 14:33, 3F
推
01/22 15:53, 8年前 , 4F
TTF嗎
01/22 15:53, 4F
推
01/22 15:57, 8年前 , 5F
樓上我跟你寫一樣
01/22 15:57, 5F
推
01/22 22:20, 8年前 , 6F
TTF +1
01/22 22:20, 6F
→
01/22 23:47, 8年前 , 7F
答案是TTF沒錯
01/22 23:47, 7F
推
01/23 00:08, 8年前 , 8F
可以問最後一題f的原因嗎
01/23 00:08, 8F
→
01/23 00:42, 8年前 , 9F
2 Sat是p
01/23 00:42, 9F
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1QPLxGEs (Grad-ProbAsk)
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1QPLxGEs (Grad-ProbAsk)