什么是各种各样的问题? 根据上一个问题,写下一个包含答案的上下文. 这可以是1 - 20句. 背景:
这就激发了一个难度类的难度问题概念. 一个问题 X 对于一个问题 C 的类型是很难的,如果 C 中的每一个问题都可以归化为 X.因此,C 中没有一个问题比 X 难,因为 X 的算法允许我们解决 C 中的任何问题.当然,难题的概念取决于所使用的归化类型. 对于大于 P 的复杂类,通常使用多项式时间缩减. 特别是,对于NP来说难题的集合是NP难题的集合.