分類:計算複雜性理論

N

• NP完全问题 (1個分類， 33個頁面)

多

• 多项式时间问题 (7個頁面)

歸

• 歸約 (3個頁面)

算

• 算法分析 (21個頁面)

結

• 結構複雜度理論 (1個分類， 4個頁面)

複

• 複雜度類 (1個分類， 38個頁面)

計

• 計算資源 (7個頁面)
• 计算问题 (1個分類， 1個頁面)

• 計算複雜性理論

A

• 算法分析

L

• L符號

N

• NL完全

T

• 时间复杂度

Z

• ZPP (複雜度)

一

• 一元語言

不

• 不可判定问题
• 不可判定问题列表

主

• 主定理

交

• 交互式证明系统

偽

• 伪多项式时间

函

• 函數問題

分

• 分團問題

半

• 半指數函數

參

• 参数复杂性

可

• 可構函數

多

• 多項式時間
• 多項式譜系

子

• 子集和問題

完

• 完備 (複雜度)

布

• 布盧姆加速定理

常

• 常數時間

庫

• 庫克-李文定理

戶

• 戶田定理

承

• 承諾問題

指

• 指數時間

決

• 決定性問題

電

• 电路复杂性

積

• 积和式

稀

• 稀疏語言

空

• 空间复杂度
• 空间阶层定理

算

• 算术电路复杂性

精

• 精确算法

線

• 線性時間
• 线性加速定理

背

• 背包问题

薩

• 萨维奇定理

複

• 複雜度類

計

• 計算時間
• 計算資源

近

• 近似算法

邏

• 逻辑深度

量

• 量子复杂性理论
• 量子计算优越性
• 量子计算机

間

• 間隙定理

集

• 集合覆盖问题