Complexité essentielle
From Wikipedia, the free encyclopedia
La complexité essentielle relative à un problème, généralement dans le cadre d'un projet informatique, désigne le degré de complexité minimal d'un programme pour résoudre un problème ou appliquer une solution.
Le terme a été introduit par Frederick Brooks dans son article No Silver Bullet.
Le terme complexité n'est pas utilisé dans son sens informatique courant (ressources nécessaires pour traiter un problème) mais en relation avec l'idée plus générique de complexité propre d'un programme (grandeur qu'on a pu chercher à caractériser par des mesures telles que le nombre de lignes du code, ou le nombre cyclomatique).
Le terme essentiel est utilisé dans son sens étymologique renvoyant à la notion d'essence en philosophie ou en didactique. L'opposition que Brooks formule entre complexité essentielle et complexité accidentelle renvoie au débat classique entre essence et accident.
