TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
NON DETERMINISTIC TURING MACHINE [1 fiche]
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
- nondeterministic machine
1, fiche 1, Anglais, nondeterministic%20machine
correct, nom
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- nondeterministic Turing machine 2, fiche 1, Anglais, nondeterministic%20Turing%20machine
correct, nom
- NTM 2, fiche 1, Anglais, NTM
correct, nom
- NTM 2, fiche 1, Anglais, NTM
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
... in a nondeterministic machine, a specified input sequence may lead to several states. 3, fiche 1, Anglais, - nondeterministic%20machine
Fiche 1, Terme(s)-clé(s)
- non-deterministic machine
- non deterministic machine
- non-deterministic Turing machine
- non deterministic Turing machine
Fiche 1, Français
Fiche 1, Domaine(s)
- Intelligence artificielle
- Mathématiques informatiques
Fiche 1, La vedette principale, Français
- machine non déterministe
1, fiche 1, Français, machine%20non%20d%C3%A9terministe
correct, nom féminin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- machine non-déterministe 2, fiche 1, Français, machine%20non%2Dd%C3%A9terministe
correct, nom féminin
- machine de Turing non déterministe 2, fiche 1, Français, machine%20de%20Turing%20non%20d%C3%A9terministe
correct, nom féminin
- machine de Turing non-déterministe 3, fiche 1, Français, machine%20de%20Turing%20non%2Dd%C3%A9terministe
correct, nom féminin
Fiche 1, Justifications, Français
Record number: 1, 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, fiche 1, Français, - machine%20non%20d%C3%A9terministe
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 no determínística
1, fiche 1, Espagnol, m%C3%A1quina%20no%20determ%C3%ADn%C3%ADstica
correct, nom féminin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
- máquina de Turing no determínística 2, fiche 1, Espagnol, m%C3%A1quina%20de%20Turing%20no%20determ%C3%ADn%C3%ADstica
correct, nom féminin
Fiche 1, Justifications, Espagnol
Record number: 1, 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, fiche 1, Espagnol, - m%C3%A1quina%20no%20determ%C3%ADn%C3%ADstica
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 :