NP 难

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