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

空间复杂性类

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类）。
随便看	非法获取计算机信息系统数据非法获取计算机信息系统数据、非法控制计算机信息系统罪非法行医非法行医罪非法讯问方法非法证据排除规则非法购买增值税专用发票、购买伪造的增值税专用发票罪非法转让、倒卖土地使用权罪非法进行节育手术罪非法采矿罪非法采集、供应血液、制作、供应血液制品罪非法采集人类遗传资源、走私人类遗传资源材料罪非法集会、游行、示威罪非法集资非洲非洲“超越阶段”论非洲中央银行联合会非洲之子非洲互查机制非洲产业工人协会非洲人权与民族权宪章非洲人权与民族权法院非洲人权和民族权宪章非洲人权和民族权法院非洲人祖先崇拜