Algorithmes & émergenceComplexité algorithmique
Facile à vérifier, dur à résoudre
Vérifier un sudoku prend quelques secondes ; le résoudre peut prendre une éternité
Repérer une erreur dans un sudoku fini prend quelques secondes. Alors pourquoi remplir la même grille peut-il te prendre une heure ?
Tu vas découvrir
- Le peu d'étapes qu'exige la vérification
- Pourquoi résoudre oblige à tant deviner
- Le puzzle à 2 millions de dollars jamais fini
Pourquoi c'est important
Emplois du temps, livraisons et casse-tête partagent tous cet écart, qui mène à l'une des plus grandes questions ouvertes des maths.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone