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 réalisée. Machine de Turing expérimentale. La Machine de Turing réalisée. Comment fonctionne une machine de Turing ? 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. Un article de Wikipédia, l'encyclopédie libre.
Pour les articles homonymes, voir Turing. Vue d’artiste d’une Machine de Turing (sans la table de transition). Une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire.