皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
在“证比求易算法”中，对公主给出的数进行验证，显然是在多项式时间内可以解决的问题，因此，这类问题属于NP类问题。现在，P=NP是否成立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一。2000年5月，美国克莱数学研究所（The Clay Institute of Mathematics）提供100万美元求解这一问题。下面论述错误的是（ ）
A.
（ S. A. Cook ）等人认为 NP 类中的某些问题的复杂性与整个类的复杂性有关，当这些问题中的任何一个存在多项式时间算法时，所有 NP 问题都是在多项式时间内可解的，这些问题被称为 NP 完全性问题。
B.
因其在计算复杂性理论方面（主要是在 NP 完全性理论方面）的奠基性工作，于 1982 年获 ACM 图灵奖。
C.
历史上第一个 NP 完全性问题是于 1971 年提出的可满足性问题。
D.
若 P ≠ NP ，则所有在多项式时间内可验证的问题是在多项式时间内可求解（或可判定）的问题。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】50岁以上人群每日元素钙的推荐摄入量
A.
1000-1200mg
B.
800-1000mg
C.
1200-1400mg
D.
800-1200mg
查看完整题目与答案
【单选题】一般而言,FX系列PLC的AC输入电源电压范围是( )。
A.
24V-48V
B.
220V-380V
C.
85V-264V
D.
24V-220V
查看完整题目与答案
【单选题】某异步通讯接口的波特率为 4800 ,则该接口每秒钟传送( )。
A.
4800位
B.
4800字节
C.
9600位
D.
9600字节
查看完整题目与答案
【判断题】快速排序是不稳定的排序。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一般而言,FX系列PLC的AC输入电源电压范围是( )。
A.
DC24V
B.
86-264VAC
C.
220-380VAC
D.
24VAC-220VAC
查看完整题目与答案
【简答题】为什么说液压泵的工作压力取决于负载？压力是怎样产生的？
查看完整题目与答案
【单选题】国人眼球突出度约为12~~14mm,两眼突出度相差不超过
A.
1mm
B.
2mm
C.
3mm
D.
4mm
E.
5mm
查看完整题目与答案
【单选题】下列光学系统像质变坏的现象不是由于反射镜或者棱镜在系统中的位置误差引起的是 ( )。
A.
光瞳切割
B.
渐晕
C.
光轴偏
D.
像倾斜
查看完整题目与答案
【判断题】快速排序是不稳定的排序方法。
A.
正确
B.
错误
查看完整题目与答案
【判断题】古人认为,荠菜可以用来祈孕和占验年成。
A.
正确
B.
错误
查看完整题目与答案
相关题目：
【单选题】50岁以上人群每日元素钙的推荐摄入量
A.
1000-1200mg
B.
800-1000mg
C.
1200-1400mg
D.
800-1200mg
查看完整题目与答案
【单选题】一般而言,FX系列PLC的AC输入电源电压范围是( )。
A.
24V-48V
B.
220V-380V
C.
85V-264V
D.
24V-220V
查看完整题目与答案
【单选题】某异步通讯接口的波特率为 4800 ,则该接口每秒钟传送( )。
A.
4800位
B.
4800字节
C.
9600位
D.
9600字节
查看完整题目与答案
【判断题】快速排序是不稳定的排序。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一般而言,FX系列PLC的AC输入电源电压范围是( )。
A.
DC24V
B.
86-264VAC
C.
220-380VAC
D.
24VAC-220VAC
查看完整题目与答案
【简答题】为什么说液压泵的工作压力取决于负载？压力是怎样产生的？
查看完整题目与答案
【单选题】国人眼球突出度约为12~~14mm,两眼突出度相差不超过
A.
1mm
B.
2mm
C.
3mm
D.
4mm
E.
5mm
查看完整题目与答案
【单选题】下列光学系统像质变坏的现象不是由于反射镜或者棱镜在系统中的位置误差引起的是 ( )。
A.
光瞳切割
B.
渐晕
C.
光轴偏
D.
像倾斜
查看完整题目与答案
【判断题】快速排序是不稳定的排序方法。
A.
正确
B.
错误
查看完整题目与答案
【判断题】古人认为,荠菜可以用来祈孕和占验年成。
A.
正确
B.
错误
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题