PH

algorithmic complexity class; the union of all complexity classes in the polynomial hierarchy; the set of languages expressible by second-order logic

Facts

7 properties
Instance of
complexity class
Part of
PSPACE[4]
Defining formula
\mathrm{PH} = \bigcup_{k\in\mathbb{N}} \Delta_k^\mathrm{P}[6]
Has part(s)
Π2P[5]
Has parts
Π2P
🏷️ Also known as
en PH en Polynomial Hierarchy es Jerarquia Polinomial es Jerarquía Polinomial fr Hiérarchie Polynomiale fr Polynomial Hierarchy pt Complexidade PH ro clasa de complexitate PH ru Класс PH uk клас складності PH uk поліноміальна ієрархія zh PH (複雜度) zh 多項式層次結構
🔖 Identifiers · 4
OpenAlex ID
C122806257
BabelNet ID
03506650n
Freebase ID
/m/030dqt
Microsoft Academic ID (discontinued)
122806257

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

🔗 Connections
Belongs to 1
Instance of 1
Maintained by WikiProject 1
Named after 1
Part of 1
Subclass of 1
Press Enter · cited answer in seconds

Summary

PH is a complexity class[1].

📑 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). PH. Retrieved November 20, 2026, from https://4ort.xyz/entity/ph-q1063380
MLA “PH.” 4ort.xyz Knowledge Graph, 4ort.xyz, 20 Nov. 2026, https://4ort.xyz/entity/ph-q1063380.
BibTeX @misc{4ortxyz_ph-q1063380_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{PH}}, year = {2026}, url = {https://4ort.xyz/entity/ph-q1063380}, note = {Accessed: 2026-11-20}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): PH — https://4ort.xyz/entity/ph-q1063380 (retrieved 2026-11-20)

Canonical URL: https://4ort.xyz/entity/ph-q1063380 · Last refreshed: