HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › PSPACE
← 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 all B1 English words →

See also

PSPO PSR PSRA psRNA PSS Pss.

Learn this word in context

See PSPACE used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free