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

Une nouvelle vidéo de ScienceEtonnante est apparue sur Youtube le 17 juillet 2020 et elle a reçu un gros accueil de la part des internautes.

Comme vous le savez, ce n’est pas la première fois qu’on parle de la chaîne Youtube ScienceEtonnante sur Allo Trends, et à chaque fois ça vous captive toujours autant ! En même temps, on vous comprend, les contenus qu’on y trouve sont tout simplement uniques. Nous pensons que cette vidéo vous intéressera, c'est pourquoi nous avons décidé de faire cette publication aujourd’hui.

Vous commencez à en avoir l’habitude, à chaque nouvelle sortie de vidéo sur la chaîne Youtube de ScienceEtonnante, on essaye de vous la proposer dans les plus brefs délais sur notre site. Nous vous invitons à découvrir sans plus tarder la vidéo Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?) en vous rendant sur le player juste ici !

Depuis plusieurs heures, beaucoup d’internautes parlent de cette nouvelle vidéo sur les réseaux sociaux et elle fait aussi réagir les gens sur de nombreux forums de discussion. Ce n’est pas la première fois que la chaîne Youtube ScienceEtonnante sort une vidéo qui fait parler d’elle, et nous connaissons votre grand intérêt pour ce style de contenus.

Des internautes peuvent parfois rencontrer des problèmes avec une vidéo, ou bien tout simplement avoir envie de transmettre des informations suite à une erreur dans le montage par exemple. C’est pour cela que Youtube a mis en place une section "À propos" qui vous permettra de contacter tous vos youtubers préférés ainsi que toutes les chaînes dont vous avez besoin. Dans l'hypothèse où malgré ces conseils vous n’arrivez pas à joindre la chaîne souhaitée, il vous reste les réseaux sociaux comme twitter où il est très simple d’envoyer un message pour faire remonter une information.

On est bientôt à la fin de la news sur la vidéo Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?), toute l’équipe Allo Trends espère que vous l’avez trouvé intéressante à lire. On espère vous revoir très vite sur notre site, en attendant vous pouvez retrouver d’autres vidéos de ScienceEtonnante en vous baladant sur notre site ou bien même en allant directement sur la chaîne Youtube.

Quoi ?! C’est déjà l’heure de nous quitter ?! Ne vous inquiétez pas, on se retrouve bientôt sur Allo Trends !

À titre informatif, vous pouvez retrouver ci-dessous la description de la vidéo Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?) publiée par la chaine Youtube ScienceEtonnante :

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