您的位置首页百科词条

多项式时间归约

多项式时间归约

在计算复杂性理论中,多项式时间归约是指假设已有解决一个问题的子程序,利用它在多项式时间内(不考虑子程序运行所用时间)解决另一个问题的归约方法。

想要了解更多“多项式时间归约”的信息,请点击:多项式时间归约百科