PSPACE
Sign in to saveAlso known as polynomial space
thumb|Inclusions of complexity classes including P (complexity)|P, NP, [[co-NP, BPP, P/poly, PH, and PSPACE]]
In the Vinony graph
Vinony's link graph records 163 inbound references to PSPACE, and connects out to Turing machine, polynomial hierarchy and International Standard Book Number.
It is catalogued under the topic Complexity classes.
Vinony links it to 21 Wikipedia language editions.
Gallery (4)
Connections
Turing machine
Entity
polynomial hierarchy
Entity
International Standard Book Number
Entity
digital object identifier
Entity
polynomial
Entity
bibcode
Entity
union
Entity
arXiv
Entity
Cambridge University Press
Entity
complement
Entity
quantum computing
Entity
P versus NP problem
Entity
computational complexity theory
Entity
Semantic Scholar
Entity
NP-complete
Entity
NP
Entity
decision problem
Entity
Kleene star
Entity
P
Entity
polynomial ring
Entity