网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案

更多 “ 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．relaxedB．roughC．rigorousD．feasible ” 相关考题
考题 ● 将域名转换成IP地址是由 （66）协议来完成的，将IP地址转换成MAC地址是由 （67） 协议来完成的。（66）、（67） A. DNS B. ARP C. DHCP D. RARP
查看答案
考题 ● 客户端软件与POP3服务器建立 （66） 连接来 （67） 。（66）A. TCPB. UDPC. PHPD. IP（67）A. 接收邮件B. 发送文件C. 浏览网页D. QQ 聊天
查看答案
考题 243,199,155,111,A.66 B.67 C.68 D.77 ２４３，１９９，１５５，１１1 ，Ａ．６６ Ｂ．６７ Ｃ．６８ Ｄ．７７
查看答案
考题 试题（66）、（67）运行Web 浏览器的计算机与网页所在的计算机要建立 （66） 连接，采用（67） 协议传输网页文件。（66）A. UDPB. TCPC. IPD. RIP（67）A. HTTPB. HTMLC. ASPD. RPC
查看答案
考题 66～67第 66 题 枳实导滞丸的君药是
查看答案
考题 回答 66～67 题：药物相互作用对药动学的影响第 66 题 影响分布（ ）。{Page}
查看答案
考题 根据下列选项，回答 66～67 题。第 66 题 批准新药临床试验的部门是（ ）
查看答案
考题 （66-67题共用题干）第66题：
查看答案
考题 A.66J B.17J C.67J D.91J
查看答案
考题 有67人参加的单淘汰比赛，比赛需要打多少轮多少场球？A．6轮66场球。B．6轮67场球。C．7轮66场球。D．7轮67场球。
查看答案
热门标签
最新试卷