P与NP问题

P与NP问题是确定NP-问题实际上是P-问题.如果P和NP不相等，那么NP问题的解决方案需要（在最坏的情况下）详尽的搜索如果是，则可能存在渐近更快的算法。

答案目前尚不清楚，但确定这个问题的地位将对解决许多困难和重要问题的潜在速度产生重大影响。

在第1季的一集中“不确定性原理“（2005）电视犯罪剧编号3RS，数学天才查理·埃普斯（Charlie Eppes）将扫雷游戏用作P对NP的类比问题。