Définition de machine de Turing | Babel Free

Définitions

Modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire.

Équivalents

Exemples

“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.”

“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.”

Niveau CECR