Terra Incognita
数学

P等于NP吗?

遥远的地平线

为什么重要

它问的是:每个答案容易验证的问题,是否也容易求解?如果是,交通运输就能得到最优调度,使人员和货物的运送更快、更便宜,但公钥密码学将变得不可能。

我们已知

1971年提出:如果一个问题容易验证,它是否也容易求解?

阻碍所在

好几大类证明技术已被证明不够用。

当前线索

几何复杂性理论,电路下界。

子问题

相关问题

来源

尚未经专家审阅。

最近核实: 2026-11-18

本问题的修改记录

返回地图 →