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é
Aussi : complexité des algorithmes, théorie de la complexité des algorithmes, classe 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. — Wikipédia (CC BY-SA)
Nature : discipline académique
Catégories : disciplines académiques · sciences · concepts abstraits
Mots du lexique : théorie nom commun, complexité nom commun