pspace (0 synonym found)

We don't have any synonyms for pspace yet.

Did you mean…

space  ·  Space  ·  espace  ·  pspice  ·  cspace  ·  dspace

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