C代表什麼? 根據上一個問題,寫下一個包含答案的上下文. 這可以是1 - 20句. 背景:
這就激發了一個難度類的難度問題概念. 一個問題 X 對於一個問題 C 的型別是很難的,如果 C 中的每一個問題都可以歸化為 X.因此,C 中沒有一個問題比 X 難,因為 X 的演算法允許我們解決 C 中的任何問題.當然,難題的概念取決於所使用的歸化型別. 對於大於 P 的複雜類,通常使用多項式時間縮減. 特別是,對於NP來說難題的集合是NP難題的集合.