分类:计算复杂性理论

N

• NP完全问题 (1个分类， 33个页面)

多

• 多项式时间问题 (7个页面)

归

• 歸約 (3个页面)

算

• 算法分析 (21个页面)

结

• 結構複雜度理論 (1个分类， 4个页面)

复

• 複雜度類 (1个分类， 38个页面)

计

• 計算資源 (7个页面)
• 计算问题 (1个分类， 1个页面)

• 計算複雜性理論

A

• 算法分析

L

• L符號

N

• NL完全

T

• 时间复杂度

Z

• ZPP (複雜度)

一

• 一元語言

不

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

主

• 主定理

交

• 交互式证明系统

伪

• 伪多项式时间

函

• 函數問題

分

• 分團問題

半

• 半指數函數

参

• 参数复杂性

可

• 可構函數

多

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

子

• 子集和問題

完

• 完備 (複雜度)

布

• 布盧姆加速定理

常

• 常數時間

库

• 庫克-李文定理

户

• 戶田定理

承

• 承諾問題

指

• 指數時間

决

• 決定性問題

电

• 电路复杂性

积

• 积和式

稀

• 稀疏語言

空

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

算

• 算术电路复杂性

精

• 精确算法

线

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

背

• 背包问题

萨

• 萨维奇定理

复

• 複雜度類

计

• 計算時間
• 計算資源

近

• 近似算法

逻

• 逻辑深度

量

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

间

• 間隙定理

集

• 集合覆盖问题