Alors, lisons les auteurs ...
J-P Delaye dans son beau livre, Les inattendus mathématiques, Belin, page 35, nous parle de la "complexité de Kolmogorov"
En sciences éco j'avais appris le "test de Kolmogorov-Smirnov".
"La complexité de Kolmogorov d'un objet est la taille du plus petit programme d'ordinateur qui spécifie complètement cet object. Pour un dessin ou une peinture, c'est la taille du plus petit programme qui permet de reproduire l'image de l'oeuvre sans rien perdre de ce que nous en percevons. L'idée de Kolmogorov est simplement de rendre formelle l'intuition commune que "le simple est ce qui se dit en peu de mots" et "le complexe est ce qu'on ne réussit pas à comprimer quoi qu'on fasse."
Je vous rappelle que nous distinguons :
- le complexe, intrinsèque au problème, à l'objet
- le compliqué : utiliser la numération romaine est introduire de la complication dans les opérations arithmétiques (les programmes), utiliser des notations non formelles est introduire des complications, des discussions inutiles dans la conception de systèmes automatisés. (voir mes questions de Projet Tuteuré)
Et citons de nouveau Nicolas (cité dans le poly spec1) :
"Ce qui se conçoit bien s'énonce clairement Et les mots pour le dire arrivent aisément."
Nicolas Boileau, L'art poétique, Chant I.
Aucun commentaire:
Enregistrer un commentaire