En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co-NP. La classe PH est l`union de toutes les classes de la hiérarchie polynomiale. Trouvé sur https://fr.wikipedia.org/wiki/Hiérarchie_polynomiale
Aucun résultat n’a été trouvé dans l’encyclopédie.
En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co-NP. La classe PH est l`union de toutes les classes de la hiérarchie polynomiale.