[理工] 106 交大演算法 TampaBayRays PTT批踢踢實業坊

作者: TampaBayRays (光芒今年拿冠軍) 2018-01-22 11:47:23

https://i.imgur.com/m4kV56r.jpg
請問第二小題
Np problem代表的是Np+Np hard還是只有Np呢？
如果有包含np hard的話應該是false?

作者: s89162504 (阿本) 2018-01-22 12:29:00

我覺得是true 這應該算NP的定義了吧

作者: aggress5566 (哩賀) 2018-01-22 14:02:00

NP Hard 不一定要在NP裡面

作者: TampaBayRays (光芒今年拿冠軍) 2018-01-22 14:33:00

感謝他們應該是我誤會他的意思了

作者: kobebset105 (小小小妹) 2018-01-22 15:53:00

TTF嗎

作者: brilliantl (brilliant) 2018-01-22 15:57:00

樓上我跟你寫一樣

作者: sarsman (DeNT15T♠) 2018-01-22 22:20:00

TTF +1

作者: TampaBayRays (光芒今年拿冠軍) 2018-01-22 23:47:00

答案是TTF沒錯

作者: kssdpp222 (4YA) 2018-01-23 00:08:00

可以問最後一題f的原因嗎

作者: TampaBayRays (光芒今年拿冠軍) 2018-01-23 00:42:00

2 Sat是p

繼續閱讀