您的位置首页百科问答

P类问题

P类问题

的有关信息介绍如下:

P类问题

P/NP问题是在理论信息学中计算复杂度理论领域里未被解决的问题,也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook)和Leonid Levin相对独立地提出了下面的问题,即复杂度类P和NP是否是恒等的(P=NP?) 。

想要了解更多“P类问题”的信息,请点击:P类问题百科