P/NP问题是在理论信息学中计算复杂度理论领域里没有解决的问题，它被“克雷数学研究所”（Clay Mathematics Institute, 简称CMI）在千禧年大奖难题中收录。 P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook) 和 Leonid Levin 相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?）。
想要了解更多“P/NP问题”的信息，请点击：P/NP问题百科
标签：P/NP问题,NP,最新消息
版权声明：文章由 问百书 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.wenbaishu.com/life/155302.html
