show video detail
Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)
- Published_at:2020-07-17
- Category:Science & Technology
- Channel:ScienceEtonnante
- tags: Algorithme Algorithmique Complexité P=NP
- description: 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/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 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/redirections.php?redir=insolubleA
| ranked in date | views | likes | Comments | ranked in country (#position) |
|---|---|---|---|---|
| 2020-07-19 | 129,424 | 14,861 | 1,012 |
( ,#19)
|
