如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则X可多项式时间归约到Y。
如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则X可多项式时间归约到Y。
参考答案和解析
正确
相关考题：
使用多项式曲线模型对时间序列进行模拟时,若该时间序列经过m次差分后所得序列趋于某一常数,则通常应采用()。 A.m次多项式曲线模型B.m+1次多项式曲线模型C.m-1次多项式曲线模型D.m+2次多项式曲线模型
已知多项式P(x),过点(0,0)(2,8)(4,64)(11,1331)(15,3375),它的三阶差商为常数1,一阶二阶差商均不是0,那么P(x)是() A、二次多项式B、不超过二次的多项式C、三次多项式D、四次多项式
f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式
单选题f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A任意多项式B非本原多项式C本原多项式D无理数多项式
单选题对于任意f（x）∈F[x]，f（x）都可以整除哪个多项式？（）Af（x+c）c为任意常数B0.0C任意g（x）∈F{x]D不存在这个多项式