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

空间复杂性类

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类）。
随便看	弱下半连续弱下半连续性弱下半连续的弱不可约的弱不可达基数弱不可达序数弱不可达的弱不可达阿列夫弱不稳定子流形弱不稳定性弱不等式弱中性流弱中间玻色子弱乘法弱二叉树弱交会弱人择原理弱优化弱伪凸域弱伪凸边界弱伯努利过程弱伽罗瓦子环弱位弱位势核弱余积