polynomial hierarchy

Summary

polynomial hierarchy is a hierarchy^[1]. It draws 77 Wikipedia views per month (hierarchy category, ranking #7 of 13).^[2]

Key Facts

• polynomial hierarchy's image is recorded as Polynomial time hierarchy.svg^[3].
• polynomial hierarchy's instance of is recorded as hierarchy^[4].
• polynomial hierarchy's Freebase ID is recorded as /m/030dw0^[5].
• polynomial hierarchy's different from is recorded as arithmetical hierarchy^[6].
• polynomial hierarchy's studied by is recorded as computational complexity theory^[7].
• polynomial hierarchy's has part is recorded as complexity class^[8].
• polynomial hierarchy's Dictionary of Algorithms and Data Structures ID is recorded as polynomhier^[9].
• polynomial hierarchy's Microsoft Academic ID is recorded as 2776013622^[10].
• polynomial hierarchy's PlanetMath ID is recorded as PolynomialHierarchy^[11].
• polynomial hierarchy's PlanetMath ID is recorded as PolynomialHierarchyIsAHierarchy^[12].
• polynomial hierarchy's OpenAlex ID is recorded as C2776013622^[13].
• polynomial hierarchy's Encyclopedia of China is recorded as 207013^[14].

Body

Works and Contributions

Things named for polynomial hierarchy include PH^[15], a complexity class^[16].

Why It Matters

polynomial hierarchy draws 77 Wikipedia views per month (hierarchy category, ranking #7 of 13).^[2] It has Wikipedia articles in 13 language editions, a strong signal of global cultural recognition.^[17] It is known by 6 alternative names across languages and contexts.^[18]

Entities named for it include PH^[15], a complexity class^[16].