请输入您要查询的字词:
单词
space complexity class
释义
space complexity class
Encyclopedia
理学
空间复杂性类
释
space complexity class
空间复杂性类
空间复杂性(space complexity)研究计算各种问题所需要的空间资源。在讨论空间复杂性的场合,人们使用的图灵机一般包含一条只读的输入带(input tape)、一条可读可写的工作带(work tape)和一条只写的输出带(output tape)。而所需的空间资源就是指计算过程中使用工作带的大小。给定函数,用表示所有能由(确定)图灵机在空间内能够判定的问题构成的类;而包括所有非确定图灵机在空间内能够判定的问题(见复杂性类)。类似时间复杂性的研究,人们定义了很多空间复杂性类。其中最著名的包括多项式空间类(见多项式空间PSPACE类)、非确定对数空间类(见非确定对数空间NL类)和对数空间类(见对数空间L类)。
随便看
木卫四十二
木卫四十五
木卫四十八
木卫四十六
木卫四十四
木原均
木变石
木叶
木叶丹黄图
木圭锰矿床
木地板
木垒哈萨克自治县
木基复合材料
木塑地板
木塑复合材料
木塑复合材料型材
木塑复合材料板材
木塑板
木增
木天禁语
木姐
木孜塔格峰
木家具
木射线
木尔坦
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/4/4 22:20:42