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. […]
En poursuivant votre navigation sur ce site, vous acceptez l'installation et l'utilisation de cookies, dans le respect de votre vie privée Mentions légales..