Ressource
Noms communs . problème . donnée . changementExplosion combinatoire
©Scoop.it, Explosion combinatoireC’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.
Dernière modification : octobre 2021.
Vous pourriez aussi être intéressé-e-s par :
…/…