C 代表咩? 根據上個問題,寫下一個包含答案嘅上下文. 可以係一句到廿句 背景:
呢個就激發咗一個複雜性級別難度問題嘅概念. 如果 C 中嘅每一個問題都可以縮小到 X,那麼問題 X 對問題 C 都係難嘅.因此 C 中嘅任何問題都唔會比 X 更難,因為對 X 嘅算法可以解決 C 中嘅任何問題.當然,難題嘅概念取決於用嘅縮小方法. 对于比P大嘅复杂度类,通常使用多项式时间缩小. 特別係,對於 NP 難嘅問題嘅集合係 NP-難嘅問題嘅集合.