在计算复杂性理论中,将所有可以在多项式时间内求解的问题称为 ,而将所有在多项式时间内可以验证的问题称为 。 ()
A.P类问题、NP类问题
B.NP类问题、P类问题
C.NP-C问题、P类问题
D.NP-C问题
第1题:
在不考虑泄漏的情况下,泵在单位时间内排出的液体体积称为泵的理论流量。
第2题:
有限多项式分布滞后模型中,通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式,从而克服了原分布滞后模型估计中的()。
第3题:
求解在x=8时多项式(x-1)(x-2)(x-3)(x-4)的值。
第4题:
在问题解决中,运用在问题空间中随机搜索所有可能的解决问题的方法称为( )。
第5题:
一个次数大于0的本原多项式g(x)在Q上可约,那么g(x)可以分解成两个次数比g(x)次数低的本原多项式的乘积。
第6题:
由于注意具有分配性,所以在同一时间内,人可以注意所有外在对象。
第7题:
NP类语言在图灵机下的定义为()
第8题:
在k[x]中,多项式函数f在c(c∈k)处的函数值为0可以推出什么?()
第9题:
物体在单位时间内每单位面积辐射出的所有波长的总辐射能称为(),而每一定波长的辐射能称为物体的()。
第10题:
对
错
第11题:
整系数多项式
本原多项式
复数多项式
无理数多项式
第12题:
对
错
第13题:
传递函数分子多项式的阶次可以大于分母多项式的阶次。
第14题:
所有原因未知的故障被称为问题,将()的和非常严重的故障归类为问题。
第15题:
在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。
第16题:
未知量均可用平衡方程解出的平衡问题,称为稳定问题;仅用平衡方程不可能求解出所有未知量的平衡问题,称为不稳定问题。
第17题:
一元二次多项式可以直接用求根公式来求解。
第18题:
传递函数分母多项式的根,称为系统的()
第19题:
f(x)(系数为an…a0)是一个次数n>0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()
第20题:
在域F上的一元多项式组成的集合满足加法和乘法的运算可以验证它是什么?()
第21题:
第22题:
对
错
第23题:
对
错
第24题: