PSPACE

PSPACE: The class of problems solvable with polynomial memory, which contains BQP and bounds what quantum computers could ever do.

Browse the full glossary →