Mouais... Le mec qui montre que P = NP en trouvant un algo en n^12 pour résoudre le voyageur de commerce, il n'ira pas loin au niveau des applications. (Mais ce sera un géni au niveau théorique quand même !)
Cf. l'algo du simplex pour lequel tout le monde préfère la version exponentielle parce qu'elle va plus vite en pratique que la version polynomiale !
[^] # Re: Que ne savons-nous pas ?
Posté par Matthieu Moy (site web personnel) . En réponse au journal Que ne savons-nous pas ?. Évalué à 1.
Cf. l'algo du simplex pour lequel tout le monde préfère la version exponentielle parce qu'elle va plus vite en pratique que la version polynomiale !