第1题:
A.1Np=8.686dB
B.1dB=8.686Np
C.1Np=0•1151dB
D.ldB=4.343Np
第2题:
第3题:
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第4题:
使用正态近似法进行总体率可信区间估计的条件为( )
第5题:
The sentence that has a NP and a VP can be shown in a () formula “S→NP VP”.
Ahierarchical
Blinear
Ctree diagram
Dvertical
第6题:
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not(68)that a problem is intractable on the average case. Indeed, some NP-complete problems are "(69)on average", though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, several additional average-case NP-complete problems have been shown within Levin's(70). This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.
A.relaxed
B.rough
C.rigorous
D.feasible
第7题:
第8题:
A hierarchical
B linear
C treediagram
D vertical
第9题:
NP狼疮
第10题:
二轴晶宝石光线垂直光轴方向入射时,两折射率值最可能是:()