App. syst. Action d’accroître la complexité d’un réseau, d’une structure, d’un système.

A. Critère. La complexité se mesure habituellement par le nombre d’opérations à effectuer pour résoudre un problème de taille __ PAVEL, S., SEC (1989).

B. Complexe/compliqué. Certains auteurs distinguent le complexe du compliqué : un système est dit complexe s’il présente une grande variété. La complexité implique le hasard et le bruit. À l’opposé, un système est dit compliqué (lourdeur combinatoire) lorsqu’il est déterministe et sans variété ni complexité. Ainsi, un gros programme tournant sur ordinateur classique, peut être compliqué sans être complexe __ id.