polynomial hierarchy
hierarchy of complexity classes between P and PSPACE
Press Enter · cited answer in seconds
0 sources
polynomial hierarchy
Summary
polynomial hierarchy is a hierarchy[1]. It has Wikipedia articles in 13 language editions, a strong signal of global cultural recognition.[2]
Key Facts
- polynomial hierarchy's instance of is recorded as hierarchy[3].
- polynomial hierarchy's different from is recorded as arithmetical hierarchy[4].
- polynomial hierarchy's studied by is recorded as computational complexity theory[5].
- polynomial hierarchy's has part is recorded as complexity class[6].
Body
Definition and Type
polynomial hierarchy's instance of is recorded as hierarchy[3].
Influence
Things named for polynomial hierarchy include PH[7], a complexity class[8].
Why It Matters
polynomial hierarchy has Wikipedia articles in 13 language editions, a strong signal of global cultural recognition.[2] It is known by 6 alternative names across languages and contexts.[9]