相关疑难解决方法(0)

NP问题为什么会这样称呼(NP-hard和NP-complete)?

真的......我本周二正在进行最后一次毕业考试,这是我无法理解的事情之一.我意识到NP问题的解决方案可以在多项式时间内得到验证.但决定论与此有何关系?
如果你能解释我NP-complete和NP-hard得到他们的名字的地方,那就太棒了(我很确定我得到了他们的意思,我只是看不出他们的名字与他们的名字有什么关系是).
对不起,如果这是微不足道的,我似乎无法得到它( - :
谢谢大家!

complexity-theory computer-science p-np

17
推荐指数
5
解决办法
2893
查看次数

标签 统计

complexity-theory ×1

computer-science ×1

p-np ×1