Usually means: Class of problems solvable using polynomial space.
Definitions Related words Mentions History Easter eggs (New!)
We found 4 dictionaries that define the word PSPACE:

General (2 matching dictionaries)
  1. PSPACE: Dictionary.com
  2. PSPACE: Wikipedia, the Free Encyclopedia

Miscellaneous (2 matching dictionaries)
  1. PSPACE, PSPACE: Acronym Finder

Google, News, Images, Wikipedia, Reddit, BlueSky
Definitions from Wikipedia (PSPACE)

▸ noun:  In computational complexity theory, PSPACE is the set of all decision problems that can be solved by a Turing machine using a polynomial amount of space.


▸ Words similar to PSPACE

▸ Usage examples for PSPACE

▸ Idioms related to PSPACE

▸ Wikipedia articles (New!)

▸ Popular adjectives describing PSPACE

▸ Words that often appear near PSPACE

▸ Rhymes of PSPACE

▸ Invented words related to PSPACE



Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux