PSPACE

complexity class
Thing Complexity Class Q500716

Facts

4 properties
Instance of
complexity class
Part of
E[1]
Said to be the same as
IP, QIP[2][3]
🏷️ Also known as
en polynomial space en PSPACE ar بيسبايس ar PSPACE de PSPACE-Vollständigkeit es Espacio polinomico es Espacio polinómico es espacio polinómico es ESPACIOP es espacio polinomial es Espacio polinomial es espacio polinomico ja NPSPACE ja PSPACE完全 ko NPSPACE ru NPSPACE ru PSPACE ru Класс NPSPACE ru Класс PSPACE zh 多項式空間類問題
🔖 Identifiers · 5
OpenAlex ID
C197685441
Encyclopedia of China (Third Edition) ID (2026)
1PY7lk
Encyclopedia of China (Third Edition) old ID (2021)
207230
Freebase ID
/m/09sw7
Microsoft Academic ID (discontinued)
197685441

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Has part(s) 3
Has these parts 3
Instance of 1
Said to be the same as 1
IP
← Said to be the same as 1
IP
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). PSPACE. Retrieved November 19, 2026, from https://4ort.xyz/entity/pspace
MLA “PSPACE.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/pspace.
BibTeX @misc{4ortxyz_pspace_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{PSPACE}}, year = {2026}, url = {https://4ort.xyz/entity/pspace}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): PSPACE — https://4ort.xyz/entity/pspace (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/pspace · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 1PY7lk
    Instance of → complexity class
    Has part(s) → PH, PSPACE-complete, PP
    Said to be the same as → IP, QIP
    + 1 other property edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.