作者ben4562002 (Bin)
看板Grad-ProbAsk
標題[理工] 107 成大程設(algo)
時間Thu Feb 6 14:13:24 2020
https://i.imgur.com/UPc6Iru.jpg
想請問一下，這題可以得出什麼結論呢？
我的想法是可以證明P=NP, 但不太會描述過程@@
煩請大大不吝指教ㄌ！
----
Sent from
BePTT on my Sony G8142
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.205.158 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580969606.A.978.html
1F：推 ekids1234: 所有 NP 可 reduce 到該 NPH 02/06 14:25
2F：→ ekids1234: -> 所有 NP = P -> P = NP = NPC 02/06 14:25
3F：→ ben4562002: 感謝～ 02/06 14:43
4F：→ ben4562002: 我有另個疑問 02/06 14:45
5F：→ ben4562002: 如果是NPC有poly algo, 則也可以推得P=NP=NPC嗎? 02/06 14:45
6F：→ ben4562002: 還是只能P=NP? 02/06 14:45
7F：→ ekids1234: 可以 02/06 15:38
8F：→ ekids1234: NPH 包含 NPC，所以你提的只是這個說法的其中一個可能 02/06 15:39
9F：→ ekids1234: 性而已 02/06 15:39
10F：→ ben4562002: 懂惹 感謝解惑！ 02/06 16:15