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