Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)

On parle d'un problème d'informatique théorique à 1 million de dollars, et même beaucoup plus si vous l'utilisez pour pirater les banques du monde entier ! Oserez-vous chercher un algorithme qui permette de trancher ?
Détails et compléments dans le billet de blog qui accompagne la vidéo :
scienceetonnan...
Une vidéo de Passe-Science sur le même sujet, avec notamment une belle réduction entre problèmes NP-complets
• P vs NP : une question...
Écrit et réalisé par David Louapre © Science étonnante
MES LIVRES :
"Mais qui a attrapé le bison de Higgs ?"
www.amazon.fr/...
"Insoluble, mais vrai !"
www.amazon.fr/...
ME SOUTENIR :
www.tipeee.com/...
SUR LES RESEAUX SOCIAUX :
Facebook : / sciencetonnante
Twitter : / dlouapre
LE BLOG :
scienceetonnant...