计算复杂度理论 编辑
计算复杂性理论是理论计算机科学和数学的一个分支，它致力于将可计算问题根据它们本身的复杂性分类，以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题，亦即这个问题可以用一系列机械的数学步骤解决，例如算法。
1
相关
在计算机科学中，算法分析是分析执行一个给定算法需要消耗的计算资源数量的过程。算法的效率或复杂度在理论上表示为一个函数。其定义域是输入数据的长度，值域通常是执行步骤数量或者存储器位置数量。算法分析是计算复杂度理论的重要组成部分。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。
交替式图灵机是计算复杂度理论中定义的一种非确定型图灵机。与一般非确定型图灵机不同，交替式图灵机将接受语言的规则一般化到NP和反NP。交替式图灵机的概念由Chandra和Stockmeyer于1976年提出。
交替式图灵机是计算复杂度理论中定义的一种非确定型图灵机。与一般非确定型图灵机不同，交替式图灵机将接受语言的规则一般化到NP和反NP。交替式图灵机的概念由Chandra和Stockmeyer于1976年提出。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。
L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被图灵机利用对数空间解决的判定问题集合。