问题详情
NP类语言在图灵机下的定义为（）
A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
相关标签： 多项式 图灵机
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
如果A是x的3次多项式，B是x的5次多项式，那么A-B是（）
A．3次多项式B．2次多项式C．8次多项式D．5次多项式 -
一个多项式加上3y2-2y-5得到多项式5y3-4y-6，则原来的多项式为（）
A．5y3+3y2+2y-1B．5y3-3y2-2y-6C．5y3+3y2-2y-1D．5y3-3y2-2y-1 -
一个关于字母a，b的多项式，每项的次数都是3，这个多项式最多有几项？试写出一个符合这种要求的多项式，若a，b满足|a+b|+（b-1）2=0，求你写出多项式的值。
-
已知多项式：x10-x9y+x8y2……-xy9+y10，（1）该多项式有什么特点和规律；（2）按规律写出多项式的第六项，并指出它的次数和系数；（3）这个多项式是几次几项式？
-
稀疏多项式采用的循环链表存储结构LinkedPoly定义为：
试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。