登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
单选题
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
A. P类问题
B. NP难问题
C. NP完全问题
D. P类语言
查看答案
该试题由用户320****18提供
查看答案人数:30366
如遇到问题请
联系客服
正确答案
该试题由用户320****18提供
查看答案人数:30367
如遇到问题请
联系客服
搜索
热门试题
并非任一有理数系数多项式都与一个本原多项式相伴。()
并非任一有理数系数多项式都与一个本原多项式相伴()
如果一个多项式的次数是5,那么这个多项式的任何一项的次数()
如果一个算法是多项式时间算法,该算法是有效的,是好算法()
若(p,q)=1,那么(px-q)就不是一个本原多项式
一个非零的整数系多项式能够分解成两个次数较低的整系数多项式乘积
两个本原多项式的乘积一定是什么多项式?
任何一个多项式除以自己其余式一定等于()。
一个非零的整数系多项式能够分解成两个次数较低的有理数多项式乘积()
若a、b为多项式向量,a=[1,2],b=[3,4,5],要将两个多项式相加,以下正确的是
两个本原多项式的相加还是本原多项式
两个本原多项式的乘积还是本原多项式。
两个本原多项式的相加还是本原多项式()
两个本原多项式的乘积还是本原多项式()
一次多项式总是不可约多项式()
任一个非零的有理系数多项式都可以表示成有理数与本原多项式的乘积。
任一个非零的有理系数多项式都可以表示成有理数与本原多项式的乘积()
f(x)(系数为an…a0)是一个次数n>0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()
多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q>0()
_________多项式可整除任意多项式。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了