【判断题】如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则 X可多项式时间归约到Y。A．Y.是B．N.否

【判断题】如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则 X可多项式时间归约到Y。

A．Y.是

B．N.否

参考答案和解析
正确

相关考题：

在CRC码计算中,如果所使用的生成多项式对应的二进制串为1001101,所对应的多项式为()。 A.x6+x3+x2+1B.x5+x3+x2+1C.x6+x3+x4+1D.x6+x5+x2
查看答案
下列多项式分别有几项？每项的系数和次数分别是多少？（1）-x/3-x²y+2π（2）x³-2x²y²+3y²
查看答案
使用多项式曲线模型对时间序列进行模拟时,若该时间序列经过m次差分后所得序列趋于某一常数,则通常应采用()。 A.m次多项式曲线模型B.m+1次多项式曲线模型C.m-1次多项式曲线模型D.m+2次多项式曲线模型
查看答案
若在[a,b]上用Ln(x)近似f(x)，则其截断误差为Rn(x)=f(x)-Ln(x)，也称为插值多项式的()A、余项B、插值公式C、插值多项式D、以上都不对
查看答案
已知多项式P(x),过点(0,0)(2,8)(4,64)(11,1331)(15,3375),它的三阶差商为常数1,一阶二阶差商均不是0,那么P(x)是() A、二次多项式B、不超过二次的多项式C、三次多项式D、四次多项式
查看答案
通过四个互异节点的插值多项式p(x),只要满足(),则p(x)是不超过二次的多项式。 A、一阶均差为0B、二阶均差为0C、三阶均差为0D、四阶均差为0
查看答案
二元多项式f（x1,x2)，如果将x1，x2对换后，有f(x1,x2=f(x2,x1)则称f（x1,x2）为二元对称多项式。下列是二元对称多项式的是( )。A．B．C．D．
查看答案
计算多项式乘法（x2+2x+2）（x2+5x+4）。
查看答案
通过四个互异节点的插值多项式p（x），只要满足（），则p（x）是不超过二次的多项式。
查看答案
计算多项式除法（3x3+13x2+6x+8）/（x+4）。
查看答案
如果X→Y，并且对于X的一个任意真子集X′，Y都不函数依赖于X′，则称Y（）于X；如果存在X′→Y，则称Y（）于X。
查看答案
不属于一元多项式是（）。A、0.0B、1.0C、x+1D、x+y
查看答案
对于任意f（x）∈F[x]，f（x）都可以整除哪个多项式？（）A、f（x+c）c为任意常数B、0.0C、任意g（x）∈F{x]D、不存在这个多项式
查看答案
不可约多项式f（x）的因式有哪些？（）A、只有零次多项式B、只有零次多项式和f（x）的相伴元C、只有f（x）的相伴元D、根据f（x）的具体情况而定
查看答案
在Q[x]中，次数为多少的多项式是不可约多项式？（）A、任意次B、一次C、一次和二次D、三次以下
查看答案
一维数据插值的函数yi=interp1（x，y，xi，’nearest’）表示（）。A、线性插值B、最近点插值C、3次多项式插值D、3次样条插值
查看答案
f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式
查看答案
实数域上的不可约多项式有哪些？（）A、只有一次多项式B、只有判别式小于0的二次多项式C、只有一次多项式和判别式小于0的二次多项式D、任意多项式
查看答案
单选题在CRC码计算中，如果所使用的生成多项式对应的二进制串为1001101，所对应的多项式为（）。Ax6+x3+x2+1Bx5+x3+x2+1Cx6+x3+x4+1Dx6+x5+x2
查看答案
单选题由Z2上n阶线性常系数齐次递推关系式确定的多项式f（x）=xn-c1xn-1-…-cn叫做递推关系式的什么？（）A交换多项式B逆多项式C单位多项式D特征多项式
查看答案
单选题一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）A整系数多项式B本原多项式C复数多项式D无理数多项式
查看答案
单选题f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A任意多项式B非本原多项式C本原多项式D无理数多项式
查看答案
填空题通过四个互异节点的插值多项式p（x），只要满足（），则p（x）是不超过二次的多项式。
查看答案
单选题不可约多项式f（x）的因式有哪些？（）A只有零次多项式B只有零次多项式和f（x）的相伴元C只有f（x）的相伴元D根据f（x）的具体情况而定
查看答案
填空题如果X→Y，并且对于X的一个任意真子集X′，Y都不函数依赖于X′，则称Y（）于X；如果存在X′→Y，则称Y（）于X。
查看答案
单选题在Q[x]中，次数为多少的多项式是不可约多项式？（）A任意次B一次C一次和二次D三次以下
查看答案
单选题实数域上的不可约多项式有哪些？（）A只有一次多项式B只有判别式小于0的二次多项式C只有一次多项式和判别式小于0的二次多项式D任意多项式
查看答案
单选题对于任意f（x）∈F[x]，f（x）都可以整除哪个多项式？（）Af（x+c）c为任意常数B0.0C任意g（x）∈F{x]D不存在这个多项式
查看答案
热门标签