Histoire de l'informatique & bugs légendairesCalculabilité

La machine imaginaire de Turing

Un ruban, une tête et quelques règles peuvent tout calculer

En 1936, personne n'avait d'ordinateur. Comment un jeune de 23 ans a-t-il décrit ce que tout ordinateur depuis peut faire, et ce qu'aucun ne pourra ?

Tu vas découvrir

  • La machine entière, en trois parties
  • Comment en programmer une, règle par règle
  • La question qu'aucune machine ne résout

Pourquoi c'est important

Ton téléphone repose sur cette idée et sur ses limites, nées d'un article écrit avant l'existence des ordinateurs.

Environ 4 min7 diapositives interactives · 5 questionsLeçon 547 · Zone 61

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 541Théorie des jeuxLe paradoxe de ParrondoDeux jeux perdants peuvent gagner si tu les alternes
  2. 542AcoustiqueLa galerie des murmuresChuchote contre un mur courbe et fais-toi entendre à l'autre bout d'une cathédrale
  3. 543Détection de l'IALes détecteurs d'IA se trompentDes outils censés repérer les textes d'IA signalent souvent des humains
  4. 544Perception du tempsLe temps ralentit en pleine crise, ou pas ?Les gens en chute ne voient pas vraiment plus d'images
  5. 545PlanétologiePourquoi Mars est rougeToute la planète est rouillée
  6. 546Histoire de l'informatiqueLe programme d'Ada LovelaceLe premier programme publié a été écrit en 1843 pour une machine jamais construite
  7. 548Géométrie fractaleLa courbe du dragonPlie du papier encore et encore, et un dragon apparaît
  8. 549Recherche visuelleRecherche d'image inverséeUne image peut devenir sa propre requête