首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81689,"Name":"归约"}]
PSPACE完全性
/PSPACE-completeness/
最后更新 2023-06-22
浏览 106次
刻画多项式空间PSPACE类中在多项式时间归约下最难的一类问题。
- 英文名称
- PSPACE-completeness
- 所属学科
- 计算机科学技术