请输入您要查询的字词:

 

单词 多项式空间PSPACE类
释义
多项式空间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号 更新时间:2024/12/25 13:22:32