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