TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
TURING MODEL [3 fiches]
Fiche 1 - données d’organisme interne 2024-12-02
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Artificial Intelligence
- Computer Mathematics
Fiche 1, La vedette principale, Anglais
- Turing machine
1, fiche 1, Anglais, Turing%20machine
correct, nom
Fiche 1, Les abréviations, Anglais
- TM 2, fiche 1, Anglais, TM
correct, nom
Fiche 1, Les synonymes, Anglais
- Turing model 3, fiche 1, Anglais, Turing%20model
correct, nom
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
A theoretical machine built to test whether certain classes of problems could be solved digitally. 4, fiche 1, Anglais, - Turing%20machine
Record number: 1, Textual support number: 1 CONT
The Turing machine is not a machine in the ordinary sense but rather an idealized mathematical model that reduces the logical structure of any computing device to its essentials. 5, fiche 1, Anglais, - Turing%20machine
Record number: 1, Textual support number: 1 OBS
[The Turing machine] can perform any operation expressed in Boolean algebra, that is, expressed in terms of 1s and 0s. 4, fiche 1, Anglais, - Turing%20machine
Fiche 1, Français
Fiche 1, Domaine(s)
- Intelligence artificielle
- Mathématiques informatiques
Fiche 1, La vedette principale, Français
- machine de Turing
1, fiche 1, Français, machine%20de%20Turing
correct, nom féminin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- modèle de Turing 2, fiche 1, Français, mod%C3%A8le%20de%20Turing
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
Dispositif mathématique abstrait capable de lire et d'écrire des informations unitaires, au stade le plus élémentaire de leur analyse logique, sur une bande idéale en procédant case par case. 3, fiche 1, Français, - machine%20de%20Turing
Record number: 1, Textual support number: 1 CONT
En 1936, quand Alan Turing introduisit le modèle aujourd'hui connu sous le nom de machine de Turing et qui servit de fondement mathématique aux premiers ordinateurs, il le présenta comme une formulation explicite des opérations mentales d'un «homme en train de calculer». 4, fiche 1, Français, - machine%20de%20Turing
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Inteligencia artificial
- Matemáticas para computación
Fiche 1, La vedette principale, Espagnol
- máquina de Turing
1, fiche 1, Espagnol, m%C3%A1quina%20de%20Turing
correct, nom féminin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 CONT
Una máquina de Turing es un modelo matemático de un dispositivo computacional que puede seguir un conjunto de instrucciones para realizar cálculos. 2, fiche 1, Espagnol, - m%C3%A1quina%20de%20Turing
Fiche 2 - données d’organisme interne 2017-02-02
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computers and Calculators
- Programming Languages
Fiche 2, La vedette principale, Anglais
- Turing-completeness
1, fiche 2, Anglais, Turing%2Dcompleteness
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
Turing-completeness is a statement on the expressive power of a query language, a programming language or an arbitrary computational model. It states that everything that can be computed with a Turing machine can be computed in that language or computational model. 2, fiche 2, Anglais, - Turing%2Dcompleteness
Fiche 2, Français
Fiche 2, Domaine(s)
- Ordinateurs et calculateurs
- Langages de programmation
Fiche 2, La vedette principale, Français
- complétude au sens de Turing
1, fiche 2, Français, compl%C3%A9tude%20au%20sens%20de%20Turing
correct, nom féminin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- Turing-complétude 2, fiche 2, Français, Turing%2Dcompl%C3%A9tude
à éviter, calque, nom féminin
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 CONT
Il faut peut-être viser la complétude au sens de Turing, qui exprime [que nous avons] à notre disposition toute la puissance d'un langage de programmation universel. 1, fiche 2, Français, - compl%C3%A9tude%20au%20sens%20de%20Turing
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 2017-02-02
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Computers and Calculators
- Programming Languages
Fiche 3, La vedette principale, Anglais
- Turing-complete
1, fiche 3, Anglais, Turing%2Dcomplete
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- Turing-powerful 2, fiche 3, Anglais, Turing%2Dpowerful
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 CONT
A model of computation is called Turing-complete if it has(at least) the same computational power as Turing machines, that is, every Turing machine can be simulated in the model. 3, fiche 3, Anglais, - Turing%2Dcomplete
Record number: 3, Textual support number: 1 PHR
Turing-complete computational model, Turing-complete programming language, Turing-complete system 4, fiche 3, Anglais, - Turing%2Dcomplete
Fiche 3, Français
Fiche 3, Domaine(s)
- Ordinateurs et calculateurs
- Langages de programmation
Fiche 3, La vedette principale, Français
- complet au sens de Turing
1, fiche 3, Français, complet%20au%20sens%20de%20Turing
correct
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
- Turing-complet 2, fiche 3, Français, Turing%2Dcomplet
à éviter, calque
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 CONT
Les [fragments de code] du [système] sont écrits dans un langage de programmation très sommaire qui n'est pas complet au sens de Turing. On ne pourrait donc pas l'utiliser pour faire fonctionner une machine de Turing. 3, fiche 3, Français, - complet%20au%20sens%20de%20Turing
Record number: 3, Textual support number: 1 PHR
langage de programmation complet au sens de Turing, modèle calculatoire complet au sens de Turing, système complet au sens de Turing 4, fiche 3, Français, - complet%20au%20sens%20de%20Turing
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :