# The greatest unsolved problem in computer science...

- Channel: [Fireship](https://www.youtube.com/channel/UCsBjURrPoezykLs9EqgamOA)
- Published: 2026-03-09
- Source video: [Watch on YouTube](https://youtube.com/watch?v=x36UmiSiEzc)
- Read on ReadTube: https://www.read.tube/p/videos/x36UmiSiEzc
- Language: Simplified Chinese

## Summary

**计算机最大难题**

这段视频介绍了计算机科学中最著名的未解难题之一“P是否等于NP”，并解释了它为何会影响密码学、优化问题和许多现实世界的计算难题。视频强调，虽然许多问题可以很快验证答案是否正确，但从头找到答案往往极其困难，而一旦有人证明P等于NP，整个计算世界都可能被彻底颠覆。

P 对 NP 是计算机科学中最著名的未解难题：如果一个问题的答案能被快速验证，是否也能被快速求出。视频核心观点是，P 类问题可在多项式时间内高效求解，而 NP 类问题的解虽然能快速验证，但寻找解往往极其困难。像密码学、旅行商、数独、布尔可满足性等问题都体现了这种“验证容易、求解困难”的差异。

视频进一步强调，NP 完全问题是其中最关键的一类：只要任何一个 NP 完全问题能在多项式时间内解决，所有 NP 问题都会被同时攻破，这将意味着 P 等于 NP，进而重塑密码学与大量现实应用。尽管学界研究了几十年，至今仍没有证明哪一边成立，因此该问题的重要性不仅在于数学本身，也在于它决定了计算世界是否存在根本性的效率边界。