文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81684,"Name":"复杂性类"},{"ID":81686,"Name":"空间复杂性类"}]
多项式空间PSPACE类
/polynomial space class PSPACE/
最后更新 2024-12-03
浏览 265次
多项式空间PSPACE类包含所有图灵机在多项式空间(polynomial space)里可以求解的判定问题。PSPACE类是指数时间EXP类的子类，同时它的子类包括多项式时间P类、非确定多项式时间NP类以及多项式谱系PH等。
- 英文名称
- polynomial space class PSPACE
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
