搜题请搜索小程序“爱下问搜题”
问题 多项选择题

表示施事、受事以外的宾语，称“当事宾语”。包括各种类型（）。

A.宾语表示处所

B.宾语表示动作行为所凭借的工具

C.宾语表示数量

D.宾语表示领有或存在的事物

答案

参考答案：A, B, C, D

单项选择题

“起运国（地区）”栏应填（）。

A．中国

B．日本

C．中国上海

D．日本横滨
查看答案
单项选择题

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.

（66）处填（）。

A．relaxed

B．rough

C．rigorous

D．feasible
查看答案