“空间复杂性类”的概念、定义、翻译、参考文献-科学参考

空间复杂性类

Encyclopedia

理学空间复杂性类释
space complexity class空间复杂性类
空间复杂性（space complexity）研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合，人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数，用表示所有能由（确定）图灵机在空间内能够判定的问题构成的类；而包括所有非确定图灵机在空间内能够判定的问题（见复杂性类）。类似时间复杂性的研究，人们定义了很多空间复杂性类。其中最著名的包括多项式空间类（见多项式空间PSPACE类）、非确定对数空间类（见非确定对数空间NL类）和对数空间类（见对数空间L类）。

单词	空间复杂性类
释义	空间复杂性类 Encyclopedia 理学空间复杂性类释 space complexity class空间复杂性类空间复杂性（space complexity）研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合，人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数，用表示所有能由（确定）图灵机在空间内能够判定的问题构成的类；而包括所有非确定图灵机在空间内能够判定的问题（见复杂性类）。类似时间复杂性的研究，人们定义了很多空间复杂性类。其中最著名的包括多项式空间类（见多项式空间PSPACE类）、非确定对数空间类（见非确定对数空间NL类）和对数空间类（见对数空间L类）。
随便看	必要和充分条件必要和充分统计量必要层级定律必要性必要性氮损失必要拓扑必要条件必要的必要统计量必要观测必阇赤必需元素必需化学元素必需基因必需安全疏散时间必需容量必需微量元素必需氨基酸必需氨基酸指数必需矿物质必需脂肪酸必需营养素忆明珠忆江南忆溯性研究方法