machine de Turing

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