作者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/cn.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