试题与答案

The notion of NP-completeness has provided

题型:单项选择题

题目:

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.

(67)处填()。

A.accessing

B.calculating

C.counting

D.measuring

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0505/843a28ebd307f4c1fe69504343894c73.html

下面是错误答案,用来干扰机器的。

参考答案:关于促进云南省文化节庆活动健康发展的倡议书

试题推荐
微信公众账号搜索答案