首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
admin
2009-02-15
57
问题
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、accessing
B、calculating
C、counting
D、measuring
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/QHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN,可选的协议是(45)。
在Windows中运行(29)命令后得到如下图所示的结果,该命令的作用是(30)。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(41)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(42)。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为(16),有效数据速率为(17)。
假设模拟信号的最高频率为5MHz,采样频率必须大于(14),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据速率是(15)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
家庭接入Internet可以通过光缆入户,即(41)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km,通过多路复用技术,在这个线路上可同时存在(44)个信道,当使用HFC方
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
随机试题
图示药材为薄荷的是
简述洋务派举办的民用企业。
物质资料生产方式亦称生产方式
下列除哪组外都是镇惊安神药()(1995年第35题)
影响药物利用的药剂学因素包括
临床上癫痫发作与假性癫痫发和的主要鉴别为发作时有
目前认为对冠心病猝死有预防价值的药物是
水泥包装标志中,没有出厂编号属于不合格水泥。()
中国保监会委托会计师事务所等社会中介机构对保险代理机构及其分支机构进行检查时,( )应当将委托事项告知被检查的保险代理机构及其分支机构。
A—businessmagazinesB—classifiedadsC—closingdateD—consumermagazinesE—coverdateF—horizontalpublicationG—insertH—natio
最新回复
(
0
)