Contenu
- Définition - Que signifie Turing Machine?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique la machine de Turing
Définition - Que signifie Turing Machine?
Une machine de Turing est une machine théorique qui manipule des symboles sur une bande, en se basant sur un tableau de règles. Même si la machine de Turing est simple, elle peut être personnalisée pour reproduire la logique associée à tout algorithme informatique. C'est également particulièrement utile pour décrire les fonctions de la CPU dans un ordinateur.
Alan Turing a inventé la machine de Turing en 1936 et il l'a qualifiée de "machine a" ou de machine automatique.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique la machine de Turing
La machine de Turing n'est pas destinée à être une technologie informatique fonctionnelle; au lieu de cela, il est conçu comme une machine hypothétique qui représente une machine informatique. La machine de Turing peut aider les informaticiens à comprendre les limites du calcul mécanique.
Les machines de Turing modélisent mathématiquement un dispositif fonctionnant mécaniquement à l'aide d'une bande. Cette bande contient des symboles que la machine peut écrire et lire l’une après l’autre à l’aide d’une tête d’enregistrement.
Plus spécifiquement, une machine de Turing comprend les éléments suivants:
- Cassette: Cassette divisée en cellules, l'une à côté de l'autre. Chaque cellule comprend un symbole d'un certain alphabet fini. L'alphabet comprend un symbole vierge unique ainsi qu'un ou plusieurs autres symboles. Le volume de bande requis pour le calcul est toujours inclus dans la machine de Turing.
- Tête: Une tête capable d’écrire et de lire des symboles sur la bande. Dans certains modèles, la tête bouge pendant que la bande est fixée.
- Registre d'état: Un registre d'état pour stocker l'état des machines de Turing. Il existe un état de démarrage spécial par lequel le registre d'état est initialisé.
- Table finie: table finie (parfois appelée fonction de transition ou table d'action) d'instructions, qui sont généralement des quintuples, mais parfois quadruples.