TERMIUM Plus^®

Record 1,  Textual support,  English

Record number: 1, Textual support number: 1 DEF

A theoretical machine built to test whether certain classes of problems could be solved digitally.  4, record 1, English, - 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, record 1, English, - 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, record 1, English, - Turing%20machine

Record 1,  Textual support,  French

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, record 1, French, - 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, record 1, French, - machine%20de%20Turing

Record 1,  Textual support,  Spanish

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, record 1, Spanish, - m%C3%A1quina%20de%20Turing

Record 2,  Textual support,  English

Record number: 2, Textual support number: 1 CONT

... in a nondeterministic machine, a specified input sequence may lead to several states.  3, record 2, English, - nondeterministic%20machine

Record 2,  Textual support,  French

Record number: 2, Textual support number: 1 CONT

À l'opposé d'une machine de Turing déterministe, la machine non-déterministe peut effectuer plusieurs actions différentes pour un même état.  2, record 2, French, - machine%20non%20d%C3%A9terministe

Record 2,  Textual support,  Spanish

Record number: 2, Textual support number: 1 CONT

La teoría de la complejidad computacional estudia la manera de clasificar los algoritmos como buenos y malos de acuerdo a un criterio específico y también trata la manera de clasificar los problemas de acuerdo a la dificultad inherente a la búsqueda de su solución. Para darles una solución existen diferentes técnicas de las cuales las más fundamentales son la máquina determinística y la máquina no determinística. [La] máquina no determínística [es] aquella en la cual para una misma entrada se pueden obtener resultados diferentes.  1, record 2, Spanish, - m%C3%A1quina%20no%20determ%C3%ADn%C3%ADstica

Record 3,  Textual support,  English

Record number: 3, Textual support number: 1 CONT

A deterministic machine is a special case of a probabilistic Turing machine that makes no use of its randomness capacity and that makes no mistakes for any input.  3, record 3, English, - deterministic%20machine

Record number: 3, Textual support number: 1 OBS

A machine is said to be deterministic if, for every state/symbol combination, there is exactly one possible action ...  4, record 3, English, - deterministic%20machine

Record 3,  Textual support,  French

Record number: 3, Textual support number: 1 CONT

Les machines déterministes exécutent les étapes de l'algorithme les unes après les autres, chaque nouvelle étape est déterminée par la précédente.  3, record 3, French, - machine%20d%C3%A9terministe

Record 3,  Textual support,  Spanish

Record number: 3, Textual support number: 1 CONT

La teoría de la complejidad computacional estudia la manera de clasificar los algoritmos como buenos y malos de acuerdo a un criterio específico y también trata la manera de clasificar los problemas de acuerdo a la dificultad inherente a la búsqueda de su solución. Para darles una solución, existen diferentes técnicas de las cuales las más fundamentales son la máquina determinística y la máquina no determinística. [La] máquina determinística [es] aquella en la cual, para una misma entrada, siempre se obtiene el mismo resultado.  1, record 3, Spanish, - m%C3%A1quina%20determin%C3%ADstica

Record 4,  Textual support,  English

Record number: 4, Textual support number: 1 CONT

A neural Turing machine (NTM) is a neural network architecture that can learn to perform complex tasks by reading and writing to an external memory.  3, record 4, English, - neural%20Turing%20machine

Record 4,  Textual support,  French

Record number: 4, Textual support number: 1 CONT

La machine de Turing neuronale (NTM) a été spécifiquement conçue pour apprendre des tâches algorithmiques. Afin de limiter le problème de dépendance temporelle rencontré par les réseaux récurrents, elle imite certains des mécanismes d'une machine de Turing en introduisant une mémoire et des accès différenciables en lecture/écriture.  2, record 4, French, - machine%20de%20Turing%20neuronale

Record 4,  Textual support,  Spanish

Record 5,  Textual support,  English

Record 5,  Textual support,  French

Record number: 5, Textual support number: 1 DEF

Machine de Turing évolutive, non-programmable, ou tout au moins simulant des processus non-programmables, que l'on espère possible à construire.  1, record 5, French, - machine%20de%20Turing%20auto%2Dexplicative

Record 5,  Textual support,  Spanish

Record 6,  Textual support,  English

Record number: 6, Textual support number: 1 DEF

A machine designed to interpret a tape and then carry out the appropriate computational process.  1, record 6, English, - universal%20Turing%20machine

Record 6,  Textual support,  French

Record number: 6, Textual support number: 1 CONT

Dans un ordinateur sont codées non seulement les données mais aussi les instructions. En effet, un programme n'est rien d'autre qu'une suite d'informations, susceptible d'être codée en binaire. On désignera ci-dessous par I [astérisque], le résultat du codage de I. Ce point est crucial car il suggère la conception d'une machine de Turing universelle. Une telle machine accepte comme données la description codée T [astérisque] d'une machine T ainsi qu'une autre donnée x; elle fournit comme résultat la valeur (Ft(x] où Ft est la fonction calculée par la machine T.  1, record 6, French, - machine%20de%20Turing%20universelle

Record 6,  Textual support,  Spanish