在一個縮小, 兩個問題應該是平等的? 根據上一個問題,寫下一個包含答案的上下文. 這可以是1 - 20句. 背景:
許多複雜度類是使用縮減的概念來定義的. 減少是從一個問題轉化為另一個問題. 它捕捉到一個問題至少和另一個問題一樣難. 例如,如果一個問題X可以用一個演算法來解決Y,那麼X就不比Y更難,我們說X減少到Y.根據減少的方法,有很多不同型別的減少,如庫克減少,卡普減少和萊文減少,以及減少的複雜性,如多項式時間減少或日誌空間減少.