请输入您要查询的字词:
单词
space complexity class
释义
space complexity class
Encyclopedia
理学
空间复杂性类
释
space complexity class
空间复杂性类
空间复杂性(space complexity)研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合,人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数,用表示所有能由(确定)图灵机在空间内能够判定的问题构成的类;而包括所有非确定图灵机在空间内能够判定的问题(见复杂性类)。类似时间复杂性的研究,人们定义了很多空间复杂性类。其中最著名的包括多项式空间类(见多项式空间PSPACE类)、非确定对数空间类(见非确定对数空间NL类)和对数空间类(见对数空间L类)。
随便看
ACAST
A Catalogue of Chinese Paintings at Wanmu Thatched Cottage
A Catalogue of Facial Masks in Peking Opera
A Catalogue of Festive Plays at the Qing Court
a catalogue of marxism
A Catalogue of Past and Present Zaju Plays at Yeshi Garden
A Catalogue of Writings on Painting From the Song Prosperity Pavilion
A Catalogue of Yuan and Ming Dramatic Plays
a cave of wind
A. Cayley
A. Cayley (1821—1895)
ACBAR
A.C.bridge
AC bridge
ACC
ACCD
ACCE
accel-decel
accelerated
accelerated ag[e]ing
accelerated ageing
accelerated aging
accelerated convergence
accelerated convergent method
accelerate/decelerate performance of aeroengine
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/4/25 22:09:59