solution.md 498 字节
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
# 世纪难题

P/NP 问题包含了复杂度类 P 与 NP 的关系,是一个在理论信息学中计算复杂度理论领域里至今未被解决的问题,也是克雷数学研究所七个千禧年大奖难题之一。NP 问题的发现者分别有两位,其中一位是图灵奖得主 Stephen A. Cook 。

NP 问题的另一位发现者是谁?

## 答案

```json
Leonid Levin
```

## 选项

### A

```json
Simon Levin
```

### B

```json
Peter Levin
```

### C

```json
Kleine Levin
```