PSPACE a type of complexity class that is the set of all decision problems that can be solved by a deterministic Turing machine using a polynomialamount of space/memory Resources https://en.wikipedia.org/wiki/PSPACE