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

Watch on YouTube

Hide annotations

Download is disabled.

352,792

29,538

198

Genre: Science & Technology

Family friendly? Yes

Wilson score: 0.9924

Rating: 4.9734 / 5

Engagement: 0.0843%

ScienceEtonnante

Subscribe | 941K

Shared July 17, 2020

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://sciencetonnante.wordpress.com...

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...

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

Facebook : http://www.facebook.com/sciencetonnante
Twitter : http://www.twitter.com/dlouapre
Abonnez-vous : https://www.youtube.com/scienceetonnante
Me soutenir sur Tipeee : http://www.tipeee.com/science-etonnante
Mon livre : http://www.science-etonnante.com/redi...