P/NP问题計算機科學中有關時間複雜性的未解決問題 / 维基百科,自由的 encyclopedia P/NP问题是理论计算机科学中计算复杂度理论领域至今未解决的问题,是克雷数学研究所七题千禧年大奖难题之一。P/NP问题包括复杂度类P与NP的关系。1971年由史提芬·古克(Stephen A. Cook)和列昂尼德·列文(英语:Leonid Levin)分别提出。 本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法。 此条目需要精通或熟悉计算机科学的编者参与及协助编辑。 (2012年7月28日) 此条目不符合维基百科的质量标准,需要完全重写。 (2022年11月27日) 此条目内容疑欠准确,有待查证。 (2022年11月27日) 需要更新。自2022年5月起标示本模板。
P/NP问题是理论计算机科学中计算复杂度理论领域至今未解决的问题,是克雷数学研究所七题千禧年大奖难题之一。P/NP问题包括复杂度类P与NP的关系。1971年由史提芬·古克(Stephen A. Cook)和列昂尼德·列文(英语:Leonid Levin)分别提出。 本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法。 此条目需要精通或熟悉计算机科学的编者参与及协助编辑。 (2012年7月28日) 此条目不符合维基百科的质量标准,需要完全重写。 (2022年11月27日) 此条目内容疑欠准确,有待查证。 (2022年11月27日) 需要更新。自2022年5月起标示本模板。