Théorie de la complexité
page d'homonymie d'un projet Wikimédia / De Wikipedia, l'encyclopédie encyclopedia
Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.
Le terme théorie de la complexité peut désigner :
- L'étude des systèmes complexes ;
- La théorie de la complexité, un domaine de l'informatique théorique visant à quantifier le temps (et plus marginalement, l'espace mémoire) nécessaire à la résolution d'un problème ;
- La théorie algorithmique de l'information : théorie visant à qualifier et quantifier la notion de complexité et de contenu en information d'un ensemble de données, notamment par la complexité de Kolmogorov.