请输入您要查询的字词:
单词
polynomial space class PSPACE
释义
polynomial space class PSPACE
Encyclopedia
理学
空间复杂性类
释
polynomial space class PSPACE
多项式空间PSPACE类
多项式空间PSPACE类包含所有图灵机在多项式空间(polynomial space)里可以求解的判定问题。PSPACE类是指数时间EXP类的子类,同时它的子类包括多项式时间P类、非确定多项式时间NP类以及多项式谱系PH等。
随便看
基准漂移
基准点
基准物质
基准电源
基准硬度机
基准程序
基准程序组
基准站
基准站坐标
基准站速度场
基准纬线
基准线
基准网络
基准试剂
基准试剂纯度国家计量基准
基准超平面
基准趋势法
基准轴
基准面
基准频率合成器
基函数
基切人
基切语
基列家书
基列耶夫斯基,I.V.
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/12/23 16:42:13