- Lançamento original
- Episódio anterior S01E90 - Le mystère des gâteaux quantiques
- Número S01E91
- País Estados Unidos
-
Links externos
Página de YouTube
-
Última atualização
18 juillet 2024 - 10:31
em 11 bancos de dados -
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 :
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
Episódios (140)
Séries similares (10)
3Blue1Brown
