Ressource
  Noms communs . . .

Explosion combinatoire

©Scoop.it, 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.

Dernière modification : janvier 2018.
show post QRcode

Vous pourriez aussi être intéressé-e-s par :
…/…