Class PSPACE

Last updated Jun 23, 2022

• Type atom
• Status needs revision

Class PSPACE contains all the problems that can be solved by a computer using a polynomial amount of memory, without any limits on time.

Generalizations of many games are in PSPACE.

• Chapter 1 - Classical Information and Computation > ^fe3a39