“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类）。
随便看	algebraic-geometric invariant algebraic-geometric method algebraic geometry algebraic graph theory algebraic group algebraic group defined over a subfield algebraic group of k transformation algebraic group of k-transformation algebraic group of transformations algebraic groups over a local field algebraic groups over an algebraic number field algebraic group variety algebraic Hecke character algebraic homology class algebraic homomorphism algebraic homotopy algebraic homotopy group algebraic hull algebraic hypersurface algebraic identity algebraic image restoration algebraic independence algebraic inequality algebraic integer algebraic integral