下载APP
刷刷题APP > 多项式时间
"多项式时间"相关考试题目
1.
梵阿塔（Hanoi）问题可以在多项式时间内求解
2.
NP类问题是多项式时间__________。
3.
NP问题是指用非确定性算法在多项式时间内解决的问题。()
4.
【名词解释】多项式时间度
5.
多项式时间近似方案的近似性能比是1 + e，e>0.
6.
所有可以在多项式时间内解决的确定性问题是（）
7.
什么是多项式时间近似方案（PTAS）？什么是完全多项式时间近似方案（FPTAS，FPAS）？
8.
多项式时间近似方案的近似性能比是1 + q，q>0.
9.
能够在多项式时间内被一台 DTM 接受的一类问题统称为 。
10.
多项式时间近似方案的近似性能比是1 + q，q0.
11.
可计算问题是指在多项式时间内能够求解的问题。( )
12.
所有可以在多项式时间内解决的确定性问题是()
13.
下列问题中计算复杂度高于多项式时间复杂度的有（）。
14.
计算机可以在多项式时间复杂度内解决的问题称为
15.
关于多项式时间与指数时间有什么样的结论？
16.
多项式时间近似方案的近似性能比是1 + q，q>0.
