Home›Complexity classes›polynomial hierarchy🌐EnglishEnglishDeutschEspañolFrançaisItalianoPortuguêsРусскийالعربية한국어中文日本語EntityQ2103021· pop 15· linked from 148 articlespolynomial hierarchyAlso known as polynomial-time hierarchyhierarchy of complexity classes between P and PSPACEWikidata factsImagePolynomial time hierarchy.svgSources (3)wikidata.orgdocs.openalex.orgweb.archive.orgvia Wikidata · CC0Available in 15 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةCatalanConnectionsarithmetical hierarchyEntitytrue quantified Boolean formulaEntityCategoriesComplexity classesMathematical logic hierarchies