“space complexity class”的概念、定义、翻译、参考文献-科学参考

space complexity class

Encyclopedia

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

单词	space complexity class
释义	space complexity class Encyclopedia 理学空间复杂性类释 space complexity class空间复杂性类空间复杂性（space complexity）研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合，人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数，用表示所有能由（确定）图灵机在空间内能够判定的问题构成的类；而包括所有非确定图灵机在空间内能够判定的问题（见复杂性类）。类似时间复杂性的研究，人们定义了很多空间复杂性类。其中最著名的包括多项式空间类（见多项式空间PSPACE类）、非确定对数空间类（见非确定对数空间NL类）和对数空间类（见对数空间L类）。
随便看	图割方法图努尼克陨星坑图勒图勒B-52核事故图勒博尔4号遗址图勒空军基地核武器事故图勒群图匹配图匹配问题图半径图半监督学习图卜卡勒国家公园图卜卡勒山图卢兹-劳特累克，H.de 图卢兹-洛特雷克美术馆图卢兹-洛特雷克，H.de 图卢宁，H. 图厚度图参数图合成图同态图同构图同构完全问题图同构问题图同胚