pspace

Fetched 2026-10-26 (cache).

Synonyms: space, espace, pspice, cspace, dspace, hspace

Antonyms: space, espace, pspice, cspace, dspace, hspace

Related words from Datamuse; suggestions, not definitions.

Proper noun

1. {{lb|en|computability theory}} The set of all [[decision problem#Noun|decision problems]] that can be solved by a [[Turing machine#Noun|Turing machine]] using an amount of [[memory#Noun|memory]] which is a [[polynomial#Noun|polynomial]] function of the [[input#Noun|input]] size.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.