## 标题

世纪难题

## 描述

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

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

## 关键词

NP问题；计算机

## 链接

https://blog.csdn.net/Byeweiyang/article/details/121090690

## 选项

Simon Levin

Peter Levin

Kleine Levin

Leonid Levin

## 答案

Leonid Levin