pspace (0 synonym found)

We don't have synonyms for pspace yet — it may be a rare, specialized, newly coined, or misspelled word. The closest thesaurus entries we have are space, Space and espace.


We don't have any synonyms for pspace yet.

Did you mean…

Think pspace belongs in the thesaurus? Recommend it and we'll take a look.


Definition of pspace:

(n) : (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.

Definition of pspace:

(n) : (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.

Back to Top