Maths & jeux vertigineuxPreuves assistées par ordinateur

La preuve trop grande pour être vérifiée

La preuve des quatre couleurs a eu besoin d'un ordinateur, et les mathématiciens en ont débattu

En 1976, un célèbre problème de maths a enfin été prouvé, mais personne ne pouvait vérifier chaque étape. Ça compte quand même comme une preuve ?

Tu vas découvrir

  • Ce que l'ordinateur a vraiment vérifié
  • Ce qui gênait certains mathématiciens
  • Comment un programme vérifie la vérification

Pourquoi c'est important

Les grandes preuves s'appuient de plus en plus sur des ordinateurs. Leur faire confiance a demandé une nouvelle idée de ce qu'est une preuve.

Environ 4 min7 diapositives interactives · 5 questionsLeçon 719 · Zone 80

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 712L'IA dans les sciencesL'IA bat les superordinateurs de la météoUn modèle entraîné sur des décennies de météo prévoit désormais en une minute
  2. 713BlockchainDu minage au stakingEthereum a réduit sa consommation d'énergie de plus de 99 % en une seule journée
  3. 714Physique des hautes énergiesLa lueur bleue de TcherenkovDes particules peuvent dépasser la lumière dans l'eau et laisser une lueur bleue
  4. 715Philosophie de l'IALa chambre chinoiseUn système peut-il comprendre sans rien comprendre ?
  5. 716Complexité algorithmiqueTes jeux préférés sont mathématiquement difficilesTetris et le Démineur sont aussi durs que les casse-tête les plus durs dont la solution se vérifie vite
  6. 717Sécurité post-quantiqueLa menace quantiqueUn ordinateur du futur pourrait crocheter les cadenas numériques d'aujourd'hui
  7. 718Théorie des graphesQuatre couleurs, ça suffitToute carte de pays d'un seul tenant peut être coloriée avec quatre couleurs, mais il a fallu un siècle pour le prouver
  8. 720Physique des surfacesSoudage à froid dans l'espaceDes métaux propres peuvent fusionner au contact quand il n'y a pas d'air entre eux