一個"減肥"係咩概念? 根據上個問題,寫下一個包含答案嘅上下文. 可以係一句到廿句 背景:
好多複雜度級別都用縮小嘅概念嚟定義 還原係將一個問題轉化為另一種問題 佢反映咗一個問題至少同另外一個問題一樣難 譬如,如果一個問題 X 可以用算法去解 Y,那麼 X 難度並唔比 Y,我哋會話 X 還原到 Y.根據還原方法有許多唔同嘅還原方法,譬如 Cook 還原, Karp 還原, Levin 還原,同埋根據複雜度嘅還原方法,譬如多項式時間還原,或者日誌空間還原.