计算复杂性理论

分类包含 32 篇文章

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

计算时间

空间复杂度

量子计算优越性

半指数函数

多项式时间

算法分析

交互式证明系统

ZPP (复杂度)

电路复杂性

线性时间