# Machine de Turing

**Thème :** Technologie · Histoire de l'informatique  
**Page :** https://curium.ctopass.com/c/machine-de-turing  
**Mise à jour :** 2026-09-13

## Les trois niveaux

### Débutant — À quoi ressemble la machine imaginée par Turing ?

À presque rien de matériel. C'est un objet de pensée : un ruban infini divisé en cases, une tête qui lit et écrit un symbole à la fois, et une table de règles. Turing l'a imaginée en 1936 pour définir ce qu'un calcul peut être.

### Intermédiaire — Pourquoi la machine de Turing est-elle si importante ?

Parce qu'elle définit le calculable. Turing montre qu'un même modèle très simple peut, en principe, effectuer n'importe quel calcul mécanique. Tout ordinateur d'aujourd'hui n'est, au fond, qu'une réalisation concrète de cette idée abstraite.

### Expert — Que prouve la machine de Turing sur les limites du calcul ?

Qu'il existe des problèmes qu'aucun programme ne peut résoudre. Turing démontre en 1936 que rien ne peut décider, à coup sûr, si un programme quelconque finira par s'arrêter. Certaines questions sont donc, par nature, hors de portée de toute machine.

## À explorer ensuite

- [Test de Turing](https://curium.ctopass.com/c/test-de-turing.md)
- [Loi de Moore](https://curium.ctopass.com/c/loi-de-moore.md)
- [ENIAC](https://curium.ctopass.com/c/eniac.md)
- [World Wide Web](https://curium.ctopass.com/c/world-wide-web.md)
- [Apprentissage automatique](https://curium.ctopass.com/c/apprentissage-automatique.md)
- [Base de données](https://curium.ctopass.com/c/base-de-donnees.md)
- [Cryptographie asymétrique](https://curium.ctopass.com/c/cryptographie-asymetrique.md)
- [Grand modèle de langage](https://curium.ctopass.com/c/grand-modele-de-langage.md)
- [Histoire du jeu vidéo](https://curium.ctopass.com/c/histoire-du-jeu-video.md)
- [Informatique en nuage](https://curium.ctopass.com/c/informatique-en-nuage.md)

---

Curium — La connaissance, une question à la fois.

App Store : https://apps.apple.com/fr/app/curium/id6793886587
Google Play : https://play.google.com/store/apps/details?id=com.ctopass.curium