WELCOME

任何一个伟大的目标,都有一个微不足道的开始。

每日一练--世纪难题

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

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

Leonid Levin

Simon Levin

Kleine Levin

Peter Levin

答案:Leonid Levin

posted @ 2022-07-12 20:50  绿树公司  阅读(78)  评论(0)    收藏  举报