Au cœur de l'ordinateurThéorie de la calculabilité

Le problème de l'arrêt

Des questions auxquelles aucun ordinateur ne pourra jamais répondre

Ton ordi se fige et tu te demandes : il travaille, ou il est bloqué pour toujours ? Pourquoi aucun programme ne peut-il le savoir à coup sûr ?

Tu vas découvrir

  • Un petit programme que nul ne sait prédire
  • L'astuce qui piège tout prédicteur
  • Pourquoi aucun antivirus ne peut être parfait

Pourquoi c'est important

C'est pourquoi aucun outil ne peut attraper tous les bugs ou virus, ni toujours distinguer une appli figée d'une appli occupée.

Environ 4 min7 diapositives interactives · 5 questionsLeçon 629 · Zone 70

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 622Théorie des ensemblesLe paradoxe de Banach–TarskiCoupe une boule en pièces et réassemble-les en deux boules identiques
  2. 623Stockage mécanique d'énergieLe volant d'inertieUne roue qui tourne peut stocker de l'énergie dans son mouvement
  3. 624Théorie des nombresLa spirale des nombres premiersÉcris les nombres en spirale et les nombres premiers s'alignent en diagonales
  4. 625Stockage de donnéesPourquoi les SSD s'usentChaque sauvegarde abîme un peu une cellule de mémoire flash
  5. 626Perception de la profondeurParallaxeLes choses proches bougent plus vite que les lointaines, et c'est ainsi qu'on voit la profondeur
  6. 627Marchés d'appariementLa chaîne des reinsDes algorithmes relient des inconnus pour qu'il y ait plus de greffes
  7. 628Robotique en essaimMille robots, aucun chefDes machines simples peuvent s'organiser seules grâce à des règles locales
  8. 630Raisonnement bayésienL'argument de l'apocalypseTon rang de naissance pourrait être un indice sur l'avenir de l'humanité