P 对 NP 问题是确定所有 NP 问题 是否实际上是 P 问题。如果 P 和 NP 不等价，那么 NP 问题的解决（在最坏的情况下）需要 穷举搜索，而如果它们等价，那么可能存在渐近更快的算法。
答案目前尚不清楚，但确定这个问题的状态将对许多困难且重要的问题可能被解决的潜在速度产生巨大影响。
在电视剧NUMB3RS第一季的剧集“Uncertainty Principle”（2005 年）中，数学天才 Charlie Eppes 使用扫雷游戏作为 P 对 NP 问题的类比。
P 对 NP 问题
另请参阅
复杂度理论， NP 问题， P 问题使用 Wolfram|Alpha 探索
参考文献
Borwein, J. 和 Bailey, D. Mathematics by Experiment: Plausible Reasoning in the 21st Century. Wellesley, MA: A K Peters, pp. 4-5, 2003。引用此内容为
Weisstein, Eric W. “P 对 NP 问题。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/PVersusNPProblem.html