Table des matières:
- Définition - Que signifie la machine de Turing non déterministe (NTM)?
- Techopedia explique la machine de Turing non déterministe (NTM)
Définition - Que signifie la machine de Turing non déterministe (NTM)?
Une machine de Turing non déterministe est un type théorique d'ordinateur 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 calcul.
Lorsque la programmation déterministe est une condition simple 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).
Techopedia 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 de calcul du paradigme déterministe, les ordinateurs pourraient apprendre à résoudre des problèmes plus complexes et à «penser» davantage comme les humains.
Un type de machine de Turing non déterministe est la machine de Turing probabiliste. Ici, le tableau d'actions (Y) dont il est question ci-dessus est déterminé par une distribution de probabilité. Une autre façon de le dire 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 à ce que l'ordinateur suive des chemins logiques jusqu'à une fin acceptée ou rejetée, puis revienne en arrière et choisisse une action en conséquence.
Comme le soulignent les experts, les machines de Turing non déterministes sont différentes des modèles informatiques quantiques. 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 déterminisme pur.
