计算复杂性理论

分类包含 32 篇文章

子分类：归约 | 算法分析 | 结构复杂度理论 | 复杂度类 | 计算资源

完备 (复杂度)

户田定理

近似算法

萨维奇定理

常量时间

布卢姆加速定理

线性加速定理

复杂性类

空间阶层定理

量子复杂性理论