---
title: Les Machines de Turing
link: https://www.youtube.com/watch?v=o_swEgbBhMU
source: youtube-com-scienceetonnante
published: 2025-10-31T16:01:29Z
updated: 2026-05-05T00:28:38Z
first_seen: 2026-09-08T10:17:10.166315Z
authors:
- ScienceEtonnante
summary: |-
  🎮 Mon livre LE LABO DU JEU VIDÉO : https://www.amazon.fr/Labo-du-jeu-vidéo/dp/222649023X

  Les machines de Turing, un des fondements théoriques des ordinateurs modernes, qui permettent de montrer qu'en un certain sens, tous les ordinateurs de l'Univers se valent.

  Me soutenir sur Tipeee : http://www.tipeee.com/science-etonnante
  ou Patreon : https://www.patreon.com/scienceetonnante

  Détails et compléments dans le billet de blog qui accompagne la vidéo : https://scienceetonnante.com/blog/2025/10/31/les-machines-de-turing/

  Merci à Aurélien et son équipe pour la visite en avant-première de leur machine de Turing universelle en LEGO !

  Le serveur Discord de Science étonnante ➡️  https://discord.gg/GPamYjVYxA

  00:00 Le superordinateur El Capitan
  01:43 Alan Turing
  02:28 Les ordinateurs dont des calculs
  06:27 Qu'est-ce qu'une machine de Turing
  13:18 La machine de Turing en LEGO de l'ENS Lyon
  14:55 La thèse de Church-Turing
  16:37 Les machines universelles
  20:32 Turing-complétude
  21:43 Y-a-t-il des fonctions non-calculables ?
  24:13 Le problème de l'arrêt

  Écrit et réalisé par David Louapre © Science étonnante

  Abonnez-vous : https://www.youtube.com/scienceetonnante

  Mes livres : https://scienceetonnante.com/blog/livres/
  Facebook : http://www.facebook.com/sciencetonnante
  Twitter : http://www.twitter.com/sciencetonnante
content: extracted
html: 2025-10-31-les-machines-de-turing.html
preview:
  file: 2025-10-31-les-machines-de-turing.preview-6645c4176071.webp
  width: 256
  height: 192
  color: '#644d49'
images:
- source: https://i.ytimg.com/vi/o_swEgbBhMU/maxresdefault.jpg
  original:
    file: 2025-10-31-les-machines-de-turing.image-900048737538.jpg
    width: 1280
    height: 720
  variants:
  - file: 2025-10-31-les-machines-de-turing.image-e872a4fd023e.webp
    width: 48
    height: 27
  color: '#a6a4aa'
extra:
  thumbnail: https://i4.ytimg.com/vi/o_swEgbBhMU/hqdefault.jpg
---

🎮 Mon livre LE LABO DU JEU VIDÉO : https://www.amazon.fr/Labo-du-jeu-vidéo/dp/222649023X

Les machines de Turing, un des fondements théoriques des ordinateurs modernes, qui permettent de montrer qu'en un certain sens, tous les ordinateurs de l'Univers se valent.

Me soutenir sur Tipeee : http://www.tipeee.com/science-etonnante\
ou Patreon : https://www.patreon.com/scienceetonnante

Détails et compléments dans le billet de blog qui accompagne la vidéo : https://scienceetonnante.com/blog/2025/10/31/les-machines-de-turing/

Merci à Aurélien et son équipe pour la visite en avant-première de leur machine de Turing universelle en LEGO !

Le serveur Discord de Science étonnante ➡️ https://discord.gg/GPamYjVYxA

00:00 Le superordinateur El Capitan\
01:43 Alan Turing\
02:28 Les ordinateurs dont des calculs\
06:27 Qu'est-ce qu'une machine de Turing\
13:18 La machine de Turing en LEGO de l'ENS Lyon\
14:55 La thèse de Church-Turing\
16:37 Les machines universelles\
20:32 Turing-complétude\
21:43 Y-a-t-il des fonctions non-calculables ?\
24:13 Le problème de l'arrêt

Écrit et réalisé par David Louapre © Science étonnante

Abonnez-vous : https://www.youtube.com/scienceetonnante

Mes livres : https://scienceetonnante.com/blog/livres/\
Facebook : http://www.facebook.com/sciencetonnante\
Twitter : http://www.twitter.com/sciencetonnante