Hello, you have come here looking for the meaning of the word
PSPACE. In DICTIOUS you will not only get to know all the dictionary meanings for the word
PSPACE, but we will also tell you about its etymology, its characteristics and you will know how to say
PSPACE in singular and plural. Everything you need to know about the word
PSPACE you have here. The definition of the word
PSPACE will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
PSPACE, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Proper noun
PSPACE
- (computing theory) 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.
1997, Michael Sipser, Introduction to the Theory of Computation, Boston, M.A.: PWS Publishing Company, →ISBN, page 313:First, the hierarchy theorems tell us that a Turing machine can decide more languages in EXPSPACE than it can in PSPACE.
Further reading