Théorie de la Complexité
discipline
théorie de la classification des problèmes selon la difficulté inhérente à les résoudre, et étude des relations entre ces classes de complexité
La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Liens externes
Lien Wikipedia : https://fr.wikipedia.org/wiki/Théorie_de_la_complexité_(informatique_théorique)
Lien Wikidata : https://www.wikidata.org/wiki/Q205084