根据我的理解,所有NP完全问题都是NP难的,但已知一些NP难问题不是NP完全的,NP难问题至少与NP完全问题一样难.
这是否意味着非NP完全的NP难问题更难？它是如何变得更难？
complexity-theory computer-science p-np
complexity-theory ×1
computer-science ×1
p-np ×1