NP问题的含义是()

A.非确定性图灵机上不能够在多项式时间内得到处理的问题

B.非确定性图灵机上能够在多项式时间内得到处理的问题

C.确定性图灵机上不能够在多项式时间内得到处理的问题

D.确定性图灵机上能够在多项式时间内得到处理的问题

相关专题： 多项式   确定性  

有疑问？点此联系我们 收藏该题
查看答案

相关问题推荐

  • 稀疏多项式采用的循环链表存储结构LinkedPoly定义为：试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。

    查看答案
  • [填空题]电力系统静态负荷模型主要有多项式模型和（）两种，其中多项式模型可以看作是（）、（）、（）三者的线性组合。
    查看答案

  • 将f（x）=sin（x/2）在[-1，1]上按勒让德多项式及切比雪夫多项式展开，求三次最佳平方逼近多项式并画出误差图形，再计算均方误差。

    查看答案
  • 多项式f(x)除以x+1所得余式为2。(1)多项式f(x)除以x2-x-2所得余式为x+5(2)多项式f(x)除以x2-2x-3所得余式为x+3
    查看答案

  • 和其它出行方式（如通勤交通)相比，旅游交通具有如下一些特点：第一，发生时间具有间歇性;第二，发生地点具有广泛性;第三，旅行轨迹具有__\_;第四，出行动机具有_______。（)
    A.漫游性非确定性
    B.漫游性确定性
    C.直线性确定性
    D.直线性非确定性

    查看答案

最新解决用户提交的题

  • .以下都是操作系统的是() A.Android、HarmonyOSB.IOS、WPS
    查看答案
  • Sales figures at Hocking"s Pharmacy showed a slight fall. A. Right B. Wrong C. Doesn"t say
    查看答案
  • 下列各项，有关积滞的预防与调护，错误的是（)A、调节饮食，合理喂养，乳食宜定时定量，富含营养，易
    下列各项，有关积滞的预防与调护，错误的是()

    A、调节饮食，合理喂养，乳食宜定时定量，富含营养，易于消化

    B、忌暴饮暴食、过食肥甘炙、生冷瓜果、偏食零食及妄加滋补

    C、应根据小儿生长发育需求，逐渐给婴儿添加辅食

    D、伤食积滞患儿应暂时控制饮食，给予药物调理

    E、积滞消除后，尽快恢复正常饮食，并予以滋补调理
    查看答案
  • It is because she is too young ______ she does not know how to deal with the situation.

    A. so

    B. that

    C. so that

    D. therefore
    查看答案
  • The moon gives ______ no light of its own.

    A. off 发出，发光

    B. up 放弃

    C. in 屈服

    D. away
    查看答案