Travelling Salesman - Le film
Par Didier Müller, vendredi 9 novembre 2012 à 21:18 - Doc/séries/films/vidéos - #2160 - rss
Quatre mathématiciens de haut niveau trouvent un algorithme de complexité polynomiale pour le problème du voyageur de commerce (on pense généralement que c'est impossible, mais on a échoué à le démontré depuis 40 ans que le problème a été posé), ce qui veut dire que P=NP. Le gouvernement américain cherche à acheter cet algorithme et à exiger leur secret. Que feront-ils ?
Précisons qu'un algorithme efficace pour résoudre des problèmes NP comme SAT ou la factorisation d'entiers pourrait servir à casser les principaux systèmes de chiffrement de communications. On mesure l'intérêt pour un gouvernement de posséder un tel secret.
Le site officiel du film
Commentaires
Aucun commentaire n'est possible sur ce blog.