一个问题的许多不同的转化存在于另一个,也被称为? 根据上一个问题,写下一个包含答案的上下文. 这可以是1 - 20句. 背景:
许多复杂度类是使用缩减的概念来定义的. 减少是从一个问题转化为另一个问题. 它捕捉到一个问题至少和另一个问题一样难. 例如,如果一个问题X可以用一个算法来解决Y,那么X就不比Y更难,我们说X减少到Y.根据减少的方法,有很多不同类型的减少,如库克减少,卡普减少和莱文减少,以及减少的复杂性,如多项式时间减少或日志空间减少.