EXPSPACE
Hello, you have come here looking for the meaning of the word EXPSPACE. In DICTIOUS you will not only get to know all the dictionary meanings for the word EXPSPACE, but we will also tell you about its etymology, its characteristics and you will know how to say EXPSPACE in singular and plural. Everything you need to know about the word EXPSPACE you have here. The definition of the word EXPSPACE will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofEXPSPACE, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Proper noun
EXPSPACE
- (computing theory) The set of all decision problems that can be solved by a Turing machine using units of memory, where 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.
