NP 难

NP难问题至少与NP中最难的问题一样难，它是这样一类问题：NP中的每个问题都可以归约到NP难问题。