请输入您要查询的字词:
单词
space complexity class
释义
space complexity class
Encyclopedia
理学
空间复杂性类
释
space complexity class
空间复杂性类
空间复杂性(space complexity)研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合,人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数,用表示所有能由(确定)图灵机在空间内能够判定的问题构成的类;而包括所有非确定图灵机在空间内能够判定的问题(见复杂性类)。类似时间复杂性的研究,人们定义了很多空间复杂性类。其中最著名的包括多项式空间类(见多项式空间PSPACE类)、非确定对数空间类(见非确定对数空间NL类)和对数空间类(见对数空间L类)。
随便看
highly migratory species
highly nonlinear fiber
highly oriented pyrolytic graphite
highly oriented pyrolytic graphite (HOPG)
highly pathogenic avian influenza vaccine
highly polarized quasar
highly repetitive sequence
highly skilled talent
highly toxic chemical
high-magnesium andesite
high magnetic arcade
high magnetostriction alloy
high mannose oligosaccharide
high-mannose oligosaccharide
high-mass binary
high-mass planet
high-mass star
high-mass X-ray binary
high-melting metal
high-metallicity cluster
high-mid vowel
high mobility 2DEG
high mobility channel
high mobility channel metal-oxide-semiconductor field effect transistor
high mobility transistor
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/7/8 10:55:50