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 ! Oserezvous chercher un algorithme qui permette de trancher ?

Détails et compléments dans le billet de blog qui accompagne la vidéo :
https://scienceetonnante.com/2020/07/...

Une vidéo de PasseScience sur le même sujet, avec notamment une belle réduction entre problèmes NPcomplets
   • P vs NP : une question fondamentale d...  

Écrit et réalisé par David Louapre © Science étonnante

* MES LIVRES :
"Mais qui a attrapé le bison de Higgs ?"
https://www.amazon.fr/gp/product/B07R...

"Insoluble, mais vrai !"
https://www.amazon.fr/gp/product/2081...

* ME SOUTENIR :
http://www.tipeee.com/scienceetonnante

* SUR LES RESEAUX SOCIAUX :
Facebook :   / sciencetonnante  
Twitter :   / dlouapre  

* LE BLOG :
http://scienceetonnante.com