Définition - Que signifie la machine de Turing non déterministe (NTM)?
Une machine de Turing non déterministe est un type d'ordinateur théorique dans lequel des commandes spécifiques peuvent permettre une gamme d'actions, plutôt qu'une commande spécifique conduisant à une seule action autorisée dans le modèle déterministe de l'informatique.
Là où la programmation déterministe est une simple condition de «l'entrée X mène à l'action Y», une configuration de machine de Turing non déterministe permettrait théoriquement à l'entrée X de conduire à une variété d'actions Y (tableau).
Definir Tech explique la machine de Turing non déterministe (NTM)
Les machines de Turing non déterministes pourraient vraiment fournir une direction pour l'avenir de l'informatique intelligente ou artificiellement intelligente. En dissociant le travail informatique du paradigme déterministe, les ordinateurs pourraient apprendre à résoudre des problèmes plus complexes et à «penser» davantage comme des humains.
Un type de machine de Turing non déterministe est la machine de Turing probabiliste. Ici, le tableau des actions (Y) dont il est question ci-dessus est déterminé par une distribution de probabilité. Une autre façon de dire cela est que lorsque la machine a plus d'un choix, elle passe à un modèle probabiliste, analyse ce modèle et fait un choix en conséquence.
Il existe de nombreuses autres façons de commander une machine de Turing non déterministe, mais le principe est que l'ordinateur doit choisir parmi un ensemble d'options disponibles. Certains modèles de Turing non déterministes dans une configuration d'apprentissage automatique peuvent consister en ce que l'ordinateur suit les chemins de la logique jusqu'à une fin acceptée ou rejetée, puis revient en arrière et choisit une action en conséquence.
Comme le soulignent les experts, les machines de Turing non déterministes sont différentes des modèles de calcul quantique. En informatique quantique, la confluence des bits binaires en qubits élargit le paradigme et rend les processus informatiques plus élaborés et sophistiqués.
Dans la machine de Turing non déterministe, comme expliqué, c'est la disponibilité des choix en fonction des entrées qui éloigne le modèle informatique du pur déterminisme.