请输入您要查询的字词:
单词
空间复杂性类
释义
空间复杂性类
Encyclopedia
理学
空间复杂性类
释
space complexity class
空间复杂性类
空间复杂性(space complexity)研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合,人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数,用表示所有能由(确定)图灵机在空间内能够判定的问题构成的类;而包括所有非确定图灵机在空间内能够判定的问题(见复杂性类)。类似时间复杂性的研究,人们定义了很多空间复杂性类。其中最著名的包括多项式空间类(见多项式空间PSPACE类)、非确定对数空间类(见非确定对数空间NL类)和对数空间类(见对数空间L类)。
随便看
channel phenomenon
channel plate
channel plow
channel point,meridional point
Channel Power
Channel Productivity
channel protein
channel qi
channel regulation
channel request
channel scheduler
channel service unit
channel service unit, CSU
channel specialization
channel spin
channel status word
channel status word, CSW
Channel Structure
channel swimming
channel time delay
channeltron
channel water from the Luohe River to Bianhe River
channel waveguide
channel wave operator
channel wave seismic exploration
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2024/7/2 21:32:58