P/NP问题 PNP问题是理论计算机科学中计算复杂度理论领域至今未解决的问题是克雷数学研究所七題千禧年大奖难题之一PNP问题包括复杂度类P与NP的关系年由史提芬古克Stephen A Cook和列昂尼德列文英语Leonid Levin分別提出