Algorithmes & émergenceComplexité algorithmique
P versus NP
Une question à un million de dollars : trouver est-il plus dur que vérifier ?
Un million de dollars attend qui répondra à une question sur les casse-tête. Pourquoi personne ne l'a réclamé depuis 2000 ?
Tu vas découvrir
- Ce que « rapide » veut dire pour un ordinateur
- Pourquoi une réponse briserait le chiffrement
- Sur quoi parient la plupart des experts
Pourquoi c'est important
Le chiffrement de ta banque, les tournées de livraison et même les maths dépendent de ceci : trouver est-il vraiment plus dur que vérifier ?
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone