计算复杂性理论

computational complexity theory 算法复杂性算法的复杂性计算复杂性

热度:478

计算复杂性理论是理论计算机科学的分支学科,使用数学方法对计算中所需的各种资源的耗费作定量的分析,并研究各类问题之间在计算复杂程度上的相互关系和基本性质,是算法分析的理论基础。

Extra

可计算性理论

复杂性

计算复杂性理论

上位词

理学

理论

理论计算机科学分支学科

研究对象

算法

计算理论的一部分

外文名

computational complexity theory

精选上位词

专业

理论计算机科学分支学科

精选别名

computational complexity theory

算法复杂性

算法的复杂性

计算复杂性

英文名

computational complexity theory

相关实体

鲁棒控制