machine de Turing
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Automate abstrait utilisé pour tester la validité de procédures informatiques.
Note :
La machine de Turing est une sorte d'ordinateur imaginaire, élémentaire et très simple, mais doté de toutes les potentialités d'un vrai. Considérée comme un important modèle de référence en théorie informatique, elle prenait la forme d'un dispositif logique pouvant lire, un carré à la fois, sur une bande en papier. Chaque carré pouvait contenir un symbole ou être vide. Selon le symbole lu dans un carré spécifique, la machine changeait d'état ou déplaçait la bande, en avant ou en arrière, pour effacer un symbole ou en imprimer un nouveau. Elle pouvait de ce fait mesurer la compétence d'un système à manipuler des suites de symboles au moyen de règles de réécriture entre suites de symboles.
Terme privilégié :
- machine de Turing n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Turing machine
- TM
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- màquina de Turing n. f.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México,Terme :
- máquina de Turing s. f.
-
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: termos gerais.
Terme :
- máquina de Turing s. f.