概念

P≠NP

计算复杂性理论中著名的未解决问题，询问多项式时间算法能否解决所有NP问题。是理论计算机科学的核心开放问题之一。

时间轴 (近 90 天)

10月27日

P≠NP和指数时间假设（ETH）是复杂性理论中未经证明的假设，作为许多结论的推理基石。

待验证50%

P≠NP和指数时间假设（ETH）是复杂性理论中未经证明的假设，作为许多结论的推理基石。