Théorème de hiérarchie

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 :

• le théorème de hiérarchie en temps déterministe ;
• le théorème de hiérarchie en temps non-déterministe ;
• le théorème de hiérarchie en espace.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.