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月起標示本模板。