Théorie de la complexité — Wikipédia

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.

Voir aussi[modifier | modifier le code]

• Théorie des systèmes (ou systémique ou théorie générale des systèmes), l'étude des systèmes
• Complexité
• Science de la complexité
• Théorie de la simplicité