Mot clé : problème

Ressource
  Noms communs . . .

Optimisation

Vient du terme « optimum » (latin) signifiant le meilleur. Branche des mathématiques qui cherche à analyser et à résoudre analytiquement (avec une formule) ou numériquement (avec des calculs) des problèmes qui consistent à déterminer le meilleur élément d’un ensemble, à partir d’un critère quantitatif donné. Optimisons nos connaissances sur ce sujet ! []
Ressource
  Noms communs . . .

Explosion combinatoire

C’est le fait  qu’un petit changement du nombre de données à considérer dans un problème puisse suffire à rendre sa solution très difficile, voire impossible dans certains cas avec les ordinateurs actuels. Des exemples parlant d’explosion combinatoire sont ceux de la fonction d’Ackermann ou du problème du voyageur de commerce. Un petit supplément ici. []