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 :
https://scienceetonnante.com/2020/07/17/est-ce-que-p-np/
Une vidéo de Passe-Science sur le même sujet, avec notamment une belle réduction entre problèmes NP-complets
https://www.youtube.com/watch?v=8TrIW-4kfRg
É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/B07R7BZZ5J/
- "Insoluble, mais vrai !"
https://www.amazon.fr/gp/product/2081486776/
* ME SOUTENIR :
http://www.tipeee.com/science-etonnante
* SUR LES RESEAUX SOCIAUX :
Facebook : https://www.facebook.com/sciencetonnante
Twitter : https://www.twitter.com/dlouapre
* LE BLOG :
http://scienceetonnante.com
BetaSeries est l’application de référence pour les fans de séries qui regardent les plateformes de streaming. Téléchargez l’application gratuitement, renseignez les séries que vous aimez, et recevez instantanément les meilleures recommandations du moment.
© 2024 BetaSeries - Tout contenu externe demeure la propriété du détenteur légitime des droits.