P/NP问题計算機科學中有關時間複雜性的未解決問題 / 維基百科,自由的 encyclopedia 親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:你能列出最重要的事實和統計數據嗎 P/NP問題?為 10 歲的孩子總結這篇文章顯示所有問題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月起標示本模板。