单选题

若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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位