Reduction from P to NPC

后端 未结 0 445
南旧
南旧 2021-01-21 03:27

So every problem in NP can be reduced in poly-time to problems in NPC, and because P is in NP, we can of course conclude that every problem in P can be reduced in poly-time to N

相关标签:
回答
  • 消灭零回复
提交回复
热议问题