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

在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）

A．P类问题、NP类问题

B．NP类问题、P类问题

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

D．NP-C问题

参考答案和解析
P 类问题、 NP 类问题

相关考题：

封闭式问题是一种需要应答者从一系列应答项中做出选择的问题，根据应答项的多少又可以分为两项式问题和多项式问题。（ ）
查看答案
液压泵的性能参数QT指的是()。A．泵在单位时间内能理论上可以排除液体的体积B．泵在单位时间内实际上可以排出液体的体积C．泵在单位时间内实际排出液体的体积D．泵在一定时间内实际平均排出液体的体积
查看答案
有限多项式分布滞后模型中，通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式，从而克服了原分布滞后模型估计中的（）。A.异方差问题B.序列相关问题C.多重共性问题D.参数过多难估计问题
查看答案
多项式在matlab中表示为向量形式，可用matlab中的多项式函数求多项式的根，多项式乘积等。()
查看答案
在不考虑泄漏的情况下，泵在单位时间内排出的液体体积称为泵的理论流量。
查看答案
传递函数分子多项式的阶次可以大于分母多项式的阶次。
查看答案
有限多项式分布滞后模型中，通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式，从而克服了原分布滞后模型估计中的（）。A、异方差问题B、序列相关问题C、多重共性问题D、参数过多难估计问题
查看答案
所有原因未知的故障被称为问题，将（）的和非常严重的故障归类为问题。
查看答案
求解在x=8时多项式（x-1）（x-2）（x-3）（x-4）的值。
查看答案
在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。
查看答案
在问题解决中，运用在问题空间中随机搜索所有可能的解决问题的方法称为（　）。A、算法策略B、启发式策略C、尝试错误D、顿悟
查看答案
未知量均可用平衡方程解出的平衡问题，称为稳定问题；仅用平衡方程不可能求解出所有未知量的平衡问题，称为不稳定问题。
查看答案
一个次数大于0的本原多项式g（x）在Q上可约，那么g（x）可以分解成两个次数比g（x）次数低的本原多项式的乘积。
查看答案
一元二次多项式可以直接用求根公式来求解。
查看答案
由于注意具有分配性，所以在同一时间内，人可以注意所有外在对象。
查看答案
传递函数分母多项式的根，称为系统的（）
查看答案
NP类语言在图灵机下的定义为（）A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
查看答案
f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式
查看答案
在k[x]中，多项式函数f在c（c∈k）处的函数值为0可以推出什么？（）A、x/cB、cxC、x-cD、x+c
查看答案
在域F上的一元多项式组成的集合满足加法和乘法的运算可以验证它是什么？（）A、交换类B、等价环C、等价域D、交换环
查看答案
物体在单位时间内每单位面积辐射出的所有波长的总辐射能称为（），而每一定波长的辐射能称为物体的（）。
查看答案
填空题物体在单位时间内每单位面积辐射出的所有波长的总辐射能称为（），而每一定波长的辐射能称为物体的（）。
查看答案
判断题一个次数大于0的本原多项式g（x）在Q上可约，那么g（x）可以分解成两个次数比g（x）次数低的本原多项式的乘积。A对B错
查看答案
判断题封闭式问题是一种需要应答者从一系列应答项中做出选择的问题，根据应答项的多少又可以分为两项式问题和多项式问题。（　　）A对B错
查看答案
单选题一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）A整系数多项式B本原多项式C复数多项式D无理数多项式
查看答案
判断题未知量均可用平衡方程解出的平衡问题，称为稳定问题；仅用平衡方程不可能求解出所有未知量的平衡问题，称为不稳定问题。A对B错
查看答案
判断题一元二次多项式可以直接用求根公式来求解。A对B错
查看答案
问答题求解在x=8时多项式（x-1）（x-2）（x-3）（x-4）的值。
查看答案
热门标签