Also known as Polynomial Hierarchy
classe de complexité algorithmique
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- PSPACE
- Named after
- polynomial hierarchy
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Français
En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale : PH a été introduite par Larry J. Stockmeyer en 1977.
Abstract from DBpedia / Wikipedia · CC BY-SA