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