“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类）。
随便看	中国古代棉织物中国古代棋戏中国古代毛织物中国古代民族事务管理制度中国古代民族文字钱币中国古代水利基础科学中国古代水利工程管理中国古代水利机械中国古代水利测量中国古代水利管理中国古代水利规划思想中国古代水力应用中国古代水土保持技术中国古代水工建筑中国古代水文中国古代水文科学中国古代水文题刻中国古代河渠疏浚技术中国古代治水思想中国古代治水方略中国古代治沙方略中国古代治生思想中国古代法律制度中国古代消费思想中国古代深井开凿技术