PSPACE

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 ofPSPACE, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Proper noun

PSPACE

  1. (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

Wikious
Boobota
Sagapedia