← Back to search

Meaning of PSPACE | Babel Free

Noun CEFR B1

Definitions

The set of all decision problems that can be solved by a Turing machine using an amount of memory which is a polynomial function of the input size.

Examples

“First, the hierarchy theorems tell us that a Turing machine can decide more languages in EXPSPACE than it can in PSPACE.”

CEFR level

B1

Intermediate
This word is part of the CEFR B1 vocabulary — intermediate level.

See also

PSPO PSR PSRA psRNA PSS Pss.