5、如果对于X的任意实例,通过多项式次的计算步骤,加多项式次调用Y的算法,可解决X,则 X可多项式时间归约到Y。
5、如果对于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不存在这个多项式