Théorème de hiérarchie
Cette page d’homonymie répertorie les différents sujets et articles portant le même nom.
En informatique théorique, et plus précisément en théorie de la complexité, il existe plusieurs théorème de hiérarchie. Ils expriment tous l'idée, qu'avec plus de ressources, on peut résoudre strictement plus de problèmes. Les principaux sont :