皮皮学，免费搜题
登录
搜题
【单选题】
在“证比求易算法”中，对公主给出的数进行验证，显然是在多项式时间内可以解决的问题，因此，这类问题属于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 ，则所有在多项式时间内可验证的问题是在多项式时间内可求解（或可判定）的问题。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
.
..
皮皮学刷刷变学霸
举一反三
【单选题】The thesis is “The push for learning English has become increasingly counter-productive, and may negatively impact students’ ability to learn English meaningfully.” Which of the following sentences ca...
A.
Parents believe that their children are learning English, when in fact, they are merely learning facts about English.
B.
Some might claim that this kind of focus on studying English will enable students to succeed in college and in their careers.
C.
A number of observational examples show that middle and high school children who have learned English in a mechanical, rote-based manner are unable to use their knowledge outside the classroom when they encounter foreigners.
D.
No meaningful correlation can be found between test scores with the increasing financial resources or study times devoted to studying English.
查看完整题目与答案
【单选题】Facts show that as many as 50 percent of patients do not take drugs ___ directed.
A.
. like
B.
as
C.
which
D.
so
查看完整题目与答案
【单选题】( )是电子商务系统遭受部分或全部电脑资源与物理设施损失时,提供应急响应、延长备份运行以及灾后恢复的程序。
A.
入侵检测技术
B.
灾难拯救计划
C.
防火墙技术
D.
虚拟专用技术
查看完整题目与答案
【单选题】线路中断,铁路组织原列车绕道运输时,旅客原票( ),但中途下车即行失效。
A.
多不退少补
B.
多退少补
C.
不退不补
D.
多退少不补
查看完整题目与答案
【单选题】Since the 1980s, experts have been claiming that the skill demands of today’s jobs have outstripped the skills workers possess. Moss and Tilly counter that worker deficiencies lie less in job-specific...
A.
suggest that worker deficiencies are likely to become more pronounced in the future
B.
introduce facts that Handel may have failed to take into account
C.
cite evidence supporting Handel’s argument about workers
D.
show that the worker deficiencies cited by Handel are more than an age effect
E.
distinguish certain skills more commonly possessed by young workers from skills more commonly found among mature workers
查看完整题目与答案
【简答题】加强筋的设计应该考虑的因素?
查看完整题目与答案
【单选题】对于继电器接触器控制系统,PLC具有的特点是( )。
A.
抗干扰能力不强，可靠性不高
B.
控制系统结构简单、通用性强、应用灵活
C.
功能不够完善，扩展能力弱
D.
维修工作量大
查看完整题目与答案
【单选题】电子商务对系统的可靠性要求很高，（ ）是电子商务系统遭受部分或全部电脑资源与物理设施损失时，提供应急响应、延长备份运行以及灾后恢复的程序。
A.
灾难拯救计划
B.
防火墙技术
C.
虚拟专用技术
D.
入侵检测技术
查看完整题目与答案
【单选题】If we view a science as a body of systematized knowledge, then chemistry is usually called a natural science because it 【C1】______ knowledge of the natural world. At times we may wonder 【C2】______ the...
A.
is associated to
B.
is connected to
C.
is connected with
D.
deals
查看完整题目与答案
【单选题】Which of the following choices is TRUE?
A.
Journalists must double-check the facts they report and make sure the evidence supports them. That is all that is required.
B.
Since it’s not professional for journalists to tell about, or even comment on the central character , it’s a good idea to use quotations to show, to let the character talk directly to the readers.
C.
Brevity means journalists strive to make every sentence short in a news item.
D.
I n news writings, journalists are not allowed to use an assumed name , such as "Tony" or "Julia" , for a person involved, as journalists should always report about the truth.
查看完整题目与答案
相关题目：
【单选题】The thesis is “The push for learning English has become increasingly counter-productive, and may negatively impact students’ ability to learn English meaningfully.” Which of the following sentences ca...
A.
Parents believe that their children are learning English, when in fact, they are merely learning facts about English.
B.
Some might claim that this kind of focus on studying English will enable students to succeed in college and in their careers.
C.
A number of observational examples show that middle and high school children who have learned English in a mechanical, rote-based manner are unable to use their knowledge outside the classroom when they encounter foreigners.
D.
No meaningful correlation can be found between test scores with the increasing financial resources or study times devoted to studying English.
查看完整题目与答案
【单选题】Facts show that as many as 50 percent of patients do not take drugs ___ directed.
A.
. like
B.
as
C.
which
D.
so
查看完整题目与答案
【单选题】( )是电子商务系统遭受部分或全部电脑资源与物理设施损失时,提供应急响应、延长备份运行以及灾后恢复的程序。
A.
入侵检测技术
B.
灾难拯救计划
C.
防火墙技术
D.
虚拟专用技术
查看完整题目与答案
【单选题】线路中断,铁路组织原列车绕道运输时,旅客原票( ),但中途下车即行失效。
A.
多不退少补
B.
多退少补
C.
不退不补
D.
多退少不补
查看完整题目与答案
【单选题】Since the 1980s, experts have been claiming that the skill demands of today’s jobs have outstripped the skills workers possess. Moss and Tilly counter that worker deficiencies lie less in job-specific...
A.
suggest that worker deficiencies are likely to become more pronounced in the future
B.
introduce facts that Handel may have failed to take into account
C.
cite evidence supporting Handel’s argument about workers
D.
show that the worker deficiencies cited by Handel are more than an age effect
E.
distinguish certain skills more commonly possessed by young workers from skills more commonly found among mature workers
查看完整题目与答案
【简答题】加强筋的设计应该考虑的因素?
查看完整题目与答案
【单选题】对于继电器接触器控制系统,PLC具有的特点是( )。
A.
抗干扰能力不强，可靠性不高
B.
控制系统结构简单、通用性强、应用灵活
C.
功能不够完善，扩展能力弱
D.
维修工作量大
查看完整题目与答案
【单选题】电子商务对系统的可靠性要求很高，（ ）是电子商务系统遭受部分或全部电脑资源与物理设施损失时，提供应急响应、延长备份运行以及灾后恢复的程序。
A.
灾难拯救计划
B.
防火墙技术
C.
虚拟专用技术
D.
入侵检测技术
查看完整题目与答案
【单选题】If we view a science as a body of systematized knowledge, then chemistry is usually called a natural science because it 【C1】______ knowledge of the natural world. At times we may wonder 【C2】______ the...
A.
is associated to
B.
is connected to
C.
is connected with
D.
deals
查看完整题目与答案
【单选题】Which of the following choices is TRUE?
A.
Journalists must double-check the facts they report and make sure the evidence supports them. That is all that is required.
B.
Since it’s not professional for journalists to tell about, or even comment on the central character , it’s a good idea to use quotations to show, to let the character talk directly to the readers.
C.
Brevity means journalists strive to make every sentence short in a news item.
D.
I n news writings, journalists are not allowed to use an assumed name , such as "Tony" or "Julia" , for a person involved, as journalists should always report about the truth.
查看完整题目与答案