PH
(Q1063380)
algorithmic complexity class; the union of all complexity classes in the polynomial hierarchy; the set of languages expressible by second-order logic
algorithmic complexity class; the union of all complexity classes in the polynomial hierarchy; the set of languages expressible by second-order logic
Language:
Current Data About
PH
| (P31) |
(Q908207)
|
||
| (P138) |
(Q2103021)
|
||
| (P279) |
(Q3435924)
|
||
| (P361) |
(Q500716)
|
||
| (P527) |
(Q110989671)
|
||
| (P2534) |
\mathrm{PH} = \bigcup_{k\in\mathbb{N}} \Delta_k^\mathrm{P}
|
||
| (P6104) |
(Q8487137)
|