P/NP問題
計算機科學中有關時間複雜性的未解決問題 / 維基百科,自由的 encyclopedia
P/NP問題是理論電腦科學中計算複雜度理論領域至今未解決的問題,是克雷數學研究所七題千禧年大獎難題之一。P/NP問題包括複雜度類別P與NP的關係。1971年由史提芬·古克(Stephen A. Cook)和列昂尼德·列文(英語:Leonid Levin)分別提出。
P/NP問題是理論電腦科學中計算複雜度理論領域至今未解決的問題,是克雷數學研究所七題千禧年大獎難題之一。P/NP問題包括複雜度類別P與NP的關係。1971年由史提芬·古克(Stephen A. Cook)和列昂尼德·列文(英語:Leonid Levin)分別提出。