# machine de Turing

## Français

### Étymologie

    De machine et Turing, nom de famille de son créateur, Alan Turing (en 1936).

### Locution nominale

machine de Turing \ma.ʃin də ty.ʁiŋ\ féminin

* (Architecture des ordinateurs) Modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire.
   * A la différence d’une machine de Turing, la pensée est un art qui doit à chaque fois inventer sa conception d’un phénomène, d’un événement, d’un problème. — (Edgar Morin, La Méthode III : La Connaissance de la Connaissance, Seuil, Paris, 1986, livre premier, page 188)
   * La mosaïque des mondes est pour lui identique au ruban lu par une machine de Turing. Considérant une configuration entière comme un programme de tâches à accomplir, les machines livrent une réponse, sous la forme d’une configuration nouvelle de cases allumées et éteintes. Ces machines de Turing sont les dieux mathématiques de notre monde. — (Aurélien Bellanger, La Théorie de l’information, Gallimard, 2012, pages 466-467)

**Vocabulaire apparenté par le sens**

* problème de l’arrêt

**Traductions**

* Italien : macchina di Turing (it) féminin
* Occitan : maquina de Turing (oc)
