请输入您要查询的字词:
单词
polynomial space class PSPACE
释义
polynomial space class PSPACE
Encyclopedia
理学
空间复杂性类
释
polynomial space class PSPACE
多项式空间PSPACE类
多项式空间PSPACE类包含所有图灵机在多项式空间(polynomial space)里可以求解的判定问题。PSPACE类是指数时间EXP类的子类,同时它的子类包括多项式时间P类、非确定多项式时间NP类以及多项式谱系PH等。
随便看
完满三次多项式
完满三角形
完满不可约映射
完满保密
完满像
完满函数
完满分布
完满分拆
完满加性泛函
完满加权树
完满匹配
完满双图
完满可分空间
完满四面体
完满图
完满图定理
完满图猜想
完满地
完满域
完满填装
完满尺
完满差集
完满幂
完满平方
完满平衡点
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/5/16 18:42:47