请输入您要查询的字词:
单词
space complexity class
释义
space complexity class
Encyclopedia
理学
空间复杂性类
释
space complexity class
空间复杂性类
空间复杂性(space complexity)研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合,人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数,用表示所有能由(确定)图灵机在空间内能够判定的问题构成的类;而包括所有非确定图灵机在空间内能够判定的问题(见复杂性类)。类似时间复杂性的研究,人们定义了很多空间复杂性类。其中最著名的包括多项式空间类(见多项式空间PSPACE类)、非确定对数空间类(见非确定对数空间NL类)和对数空间类(见对数空间L类)。
随便看
state-specific state-selective approach
state structural form of People's Republic of China
state structural pattern
state structure of the People's Republic of China
state-subsidized student loan
state succession
state system
States’Rights Democratic Party
states有限状态信道
State Theatre of South Africa
state-to-state molecular reaction dynamics
state to state reaction
state-to-state reaction
state-to-state reaction probability
state-to-state reactive differential cross section
state-to-state reactive integral cross section
state transformer
state transition diagram
state transition matrix
state transition probability
state transitions
state treasury
state universal approach
state university
state variable
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2024/9/29 22:34:01