Théorie de la complexité — Wikipédia
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é