复杂性理论：计算机科学与数学中的一个领域，研究“解决问题需要多少资源”，尤其是时间与空间（内存）等计算资源，并据此对问题与算法进行分类（如 P、NP、PSPACE 等复杂度类）。
/kəmˈplɛksɪti ˈθɪəri/
Complexity theory studies how hard computational problems are.
复杂性理论研究计算问题有多难。
In complexity theory, the question of whether P equals NP shapes how we understand efficient algorithms and cryptographic security.
在复杂性理论中，“P 是否等于 NP”的问题影响我们对高效算法以及密码安全性的理解。
complexity 来自拉丁语 complexus（“缠绕在一起的、交织的”），引申为“复杂程度”；theory 来自希腊语 theōria（“观察、思考”），表示“理论”。合在一起，指对“复杂程度（尤其是计算所需资源）”进行系统研究的理论体系。
Select Language