PSPACE
Description: A computational complexity class containing decision problems solvable by a deterministic algorithm using an amount of memory bounded by a polynomial in input size.
Primary topic: Complexity and Algorithms in Graphs (29%)
Wikidata ID: wiki/Q500716
OpenAlex ID: keywords/pspace
