Top Qs
Chronologie
Chat
Contexte
Théorème de hiérarchie
page d'homonymie de Wikimedia De Wikipédia, l'encyclopédie libre
Remove ads
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 :
- 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.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads