Hiérarchie polynomiale
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. Il existe plusieurs définitions équivalentes des classes de la hiéra…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.