Machine de Turing. Nous vous suggérons de consulter plutôt l'article Comment fonctionne une machine de Turing (avec une animation HTML5/JS en remplacement de l'applet Java). Essayons de faire quelque chose de paradoxal : montrer concrètement comment marche une machine abstraite ! Car c'est bien une machine abstraite qu'Alan Turing a inventée pour expliquer la notion de « procédure mécanique » : on parle d'algorithme. Cette machine est la plus élémentaire possible destinée à mettre en œuvre ces mécanismes de calcul, numériques ou symboliques, comme le font notamment les ordinateurs. Ne perdons pas de vue que lorsqu'Alan Turing décrit sa machine dans un article en 1936, les ordinateurs n'existent pas encore ! La machine imaginée par Turing comporte un ruban divisé en cases, dans lesquelles elle peut écrire des symboles.
L'entrée du programme est une liste de symboles binaires, écrits sur le ruban blanc. À chaque programme correspond une description sous forme de table. À vous ! Ouf ! Machine de Turing. L'ordinateur en Lego inspiré par Alan Turing. Alan Turing ou la difficile réhabilitation de la mémoire d'un pionnier de l'informatique. Computerpaper.pdf (Objet application/pdf)