![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/6e/Complexity_subsets_pspace.svg/langzh-tw-640px-Complexity_subsets_pspace.svg.png&w=640&q=50)
PSPACE
算法複雜度等級 / 維基百科,自由的 encyclopedia
PSPACE是計算複雜度理論中能被確定型圖靈機利用多項式空間解決的判定問題集合,是Polynomial SPACE的簡稱。
![]() | 此條目包含過多行話或專業術語,可能需要簡化或提出進一步解釋。 (2013年9月24日) |
Quick Facts PSPACE ...
PSPACE | ||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() | ||||||||||||||||||||||||||||||||||||
多項式空間
|
Close
PSPACE是計算複雜度理論中能被確定型圖靈機利用多項式空間解決的判定問題集合,是Polynomial SPACE的簡稱。
![]() | 此條目包含過多行話或專業術語,可能需要簡化或提出進一步解釋。 (2013年9月24日) |
PSPACE | ||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
![]() | ||||||||||||||||||||||||||||||||||||
多項式空間
|