File:TSP_Deutschland_3.png · Wikimedia Commons · See Wikimedia Commons
théorie de la complexité
Sign in to saveAlso known as complexity theory
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é
Wikidata facts
- Instance of
- academic discipline
- Part of
- theoretical computer science
Show 7 more facts
- is the study of
- computational complexity
- facet of
- algorithm
- Stack Exchange tag
- stackoverflow.com/tags/complexity-theory
- Commons category
- Computational complexity theory
- topic's main category
- Category:Computational complexity theory
- on focus list of Wikimedia project
- Wikipedia:Vital articles/Level/4
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Français
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. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité.
Abstract from DBpedia / Wikipedia · CC BY-SA