推 ekids1234: 所有 NP 可 reduce 到該 NPH 02/06 14:25
→ ekids1234: -> 所有 NP = P -> P = NP = NPC 02/06 14:25
→ ben4562002: 感謝~ 02/06 14:43
→ ben4562002: 我有另個疑問 02/06 14:45
→ ben4562002: 如果是NPC有poly algo, 則也可以推得P=NP=NPC嗎? 02/06 14:45
→ ben4562002: 還是只能P=NP? 02/06 14:45
→ ekids1234: 可以 02/06 15:38
→ ekids1234: NPH 包含 NPC,所以你提的只是這個說法的其中一個可能 02/06 15:39
→ ekids1234: 性而已 02/06 15:39
→ ben4562002: 懂惹 感謝解惑! 02/06 16:15