7、在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为 ,而将所有在多项式时间内可以验证的问题称为 。 ()A.P类问题、NP类问题B.NP类问题、P类问题C.NP-C问题、P类问题D.NP类问题、NP-C问题

题目

7、在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为 ,而将所有在多项式时间内可以验证的问题称为 。 ()

A.P类问题、NP类问题

B.NP类问题、P类问题

C.NP-C问题、P类问题

D.NP类问题、NP-C问题


相似考题
参考答案和解析
错误
更多“7、在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为 ,而将所有在多项式时间内可以验证的问题称为 。 ()”相关问题
  • 第1题:

    传递函数分子多项式的阶次可以大于分母多项式的阶次。


    正确答案:错误

  • 第2题:

    求解多项式x3-7x2+2x+40的根。


    正确答案: >>r=[1 -7 2 4 0];
    >>p=roots(r);
    -0.2151
    0.4459
    0.7949
    0.2707

  • 第3题:

    在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。


    正确答案:随机存取机RAM(Random Access Machine);随机存取存储程序机RASP(Random Access Stored Program Machine);图灵机(Turing Machine)

  • 第4题:

    未知量均可用平衡方程解出的平衡问题,称为稳定问题;仅用平衡方程不可能求解出所有未知量的平衡问题,称为不稳定问题。


    正确答案:错误

  • 第5题:

    一元二次多项式可以直接用求根公式来求解。


    正确答案:正确

  • 第6题:

    NP类语言在图灵机下的定义为()

    • A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
    • B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
    • C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
    • D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

    正确答案:D

  • 第7题:

    f(x)(系数为an…a0)是一个次数n>0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()

    • A、任意多项式
    • B、非本原多项式
    • C、本原多项式
    • D、无理数多项式

    正确答案:C

  • 第8题:

    在域F上的一元多项式组成的集合满足加法和乘法的运算可以验证它是什么?()

    • A、交换类
    • B、等价环
    • C、等价域
    • D、交换环

    正确答案:D

  • 第9题:

    填空题
    物体在单位时间内每单位面积辐射出的所有波长的总辐射能称为(),而每一定波长的辐射能称为物体的()。

    正确答案: 全辐射力,单色辐射力
    解析: 暂无解析

  • 第10题:

    问答题
    求解多项式x3-7x2+2x+40的根。

    正确答案: >>r=[1 -7 2 4 0];
    >>p=roots(r);
    -0.2151
    0.4459
    0.7949
    0.2707
    解析: 暂无解析

  • 第11题:

    判断题
    未知量均可用平衡方程解出的平衡问题,称为稳定问题;仅用平衡方程不可能求解出所有未知量的平衡问题,称为不稳定问题。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    问答题
    求解在x=8时多项式(x-1)(x-2)(x-3)(x-4)的值。

    正确答案: >>p=poly([1 2 3 4]);
    >>polyvalm(p,8)
    ans=
    840
    解析: 暂无解析

  • 第13题:

    有限多项式分布滞后模型中,通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式,从而克服了原分布滞后模型估计中的()。

    • A、异方差问题
    • B、序列相关问题
    • C、多重共性问题
    • D、参数过多难估计问题

    正确答案:D

  • 第14题:

    求解在x=8时多项式(x-1)(x-2)(x-3)(x-4)的值。


    正确答案: >>p=poly([1 2 3 4]);
    >>polyvalm(p,8)
    ans=
    840

  • 第15题:

    在问题解决中,运用在问题空间中随机搜索所有可能的解决问题的方法称为( )。

    • A、算法策略
    • B、启发式策略
    • C、尝试错误
    • D、顿悟

    正确答案:A

  • 第16题:

    一个次数大于0的本原多项式g(x)在Q上可约,那么g(x)可以分解成两个次数比g(x)次数低的本原多项式的乘积。


    正确答案:正确

  • 第17题:

    传递函数分母多项式的根,称为系统的()


    正确答案:极点

  • 第18题:

    落尘也称为降尘,颗粒相对较大,直径在()μm以上,靠重力可以在短时间内沉降到地面。

    • A、7
    • B、8
    • C、9
    • D、10

    正确答案:D

  • 第19题:

    在k[x]中,多项式函数f在c(c∈k)处的函数值为0可以推出什么?()

    • A、x/c
    • B、cx
    • C、x-c
    • D、x+c

    正确答案:C

  • 第20题:

    物体在单位时间内每单位面积辐射出的所有波长的总辐射能称为(),而每一定波长的辐射能称为物体的()。


    正确答案:全辐射力;单色辐射力

  • 第21题:

    判断题
    一个次数大于0的本原多项式g(x)在Q上可约,那么g(x)可以分解成两个次数比g(x)次数低的本原多项式的乘积。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    单选题
    一个次数大于0的整系数多项式f(x)在Q上可约,那么f(x)可以分解成两个次数比f(x)次数低的什么多项式的乘积。()
    A

    整系数多项式

    B

    本原多项式

    C

    复数多项式

    D

    无理数多项式


    正确答案: B
    解析: 暂无解析

  • 第23题:

    判断题
    一元二次多项式可以直接用求根公式来求解。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第24题:

    单选题
    落尘也称为降尘,颗粒相对较大,直径在()μm以上,靠重力可以在短时间内沉降到地面。
    A

    7

    B

    8

    C

    9

    D

    10


    正确答案: D
    解析: 暂无解析