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. 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)