计算复杂性理论

分类包含 32 篇文章

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

计算复杂性理论

时间复杂度

L符号

伪多项式时间

NL完全

功能性问题

承诺问题

计算资源

参数复杂性

主定理