TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
MACHINE DETERMINISTE [3 records]
Record 1 - internal organization data 2024-12-02
Record 1, English
Record 1, Subject field(s)
- Artificial Intelligence
- Computer Mathematics
Record 1, Main entry term, English
- nondeterministic machine
1, record 1, English, nondeterministic%20machine
correct, noun
Record 1, Abbreviations, English
Record 1, Synonyms, English
- nondeterministic Turing machine 2, record 1, English, nondeterministic%20Turing%20machine
correct, noun
- NTM 2, record 1, English, NTM
correct, noun
- NTM 2, record 1, English, NTM
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
... in a nondeterministic machine, a specified input sequence may lead to several states. 3, record 1, English, - nondeterministic%20machine
Record 1, Key term(s)
- non-deterministic machine
- non deterministic machine
- non-deterministic Turing machine
- non deterministic Turing machine
Record 1, French
Record 1, Domaine(s)
- Intelligence artificielle
- Mathématiques informatiques
Record 1, Main entry term, French
- machine non déterministe
1, record 1, French, machine%20non%20d%C3%A9terministe
correct, feminine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- machine non-déterministe 2, record 1, French, machine%20non%2Dd%C3%A9terministe
correct, feminine noun
- machine de Turing non déterministe 2, record 1, French, machine%20de%20Turing%20non%20d%C3%A9terministe
correct, feminine noun
- machine de Turing non-déterministe 3, record 1, French, machine%20de%20Turing%20non%2Dd%C3%A9terministe
correct, feminine noun
Record 1, Textual support, French
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, record 1, French, - machine%20non%20d%C3%A9terministe
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Inteligencia artificial
- Matemáticas para computación
Record 1, Main entry term, Spanish
- máquina no determínística
1, record 1, Spanish, m%C3%A1quina%20no%20determ%C3%ADn%C3%ADstica
correct, feminine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
- máquina de Turing no determínística 2, record 1, Spanish, m%C3%A1quina%20de%20Turing%20no%20determ%C3%ADn%C3%ADstica
correct, feminine noun
Record 1, Textual support, Spanish
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, record 1, Spanish, - m%C3%A1quina%20no%20determ%C3%ADn%C3%ADstica
Record 2 - internal organization data 2024-11-28
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
- Computer Mathematics
Record 2, Main entry term, English
- deterministic machine
1, record 2, English, deterministic%20machine
correct, noun
Record 2, Abbreviations, English
Record 2, Synonyms, English
- deterministic Turing machine 2, record 2, English, deterministic%20Turing%20machine
correct, noun
- DTM 2, record 2, English, DTM
correct, noun
- DTM 2, record 2, English, DTM
Record 2, Textual support, English
Record number: 2, 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 2, English, - deterministic%20machine
Record number: 2, 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 2, English, - deterministic%20machine
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
- Mathématiques informatiques
Record 2, Main entry term, French
- machine déterministe
1, record 2, French, machine%20d%C3%A9terministe
correct, feminine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- machine de Turing déterministe 2, record 2, French, machine%20de%20Turing%20d%C3%A9terministe
correct, feminine noun
Record 2, Textual support, French
Record number: 2, 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 2, French, - machine%20d%C3%A9terministe
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Inteligencia artificial
- Matemáticas para computación
Record 2, Main entry term, Spanish
- máquina determinística
1, record 2, Spanish, m%C3%A1quina%20determin%C3%ADstica
correct, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
- máquina de Turing determinística 2, record 2, Spanish, m%C3%A1quina%20de%20Turing%20determin%C3%ADstica
correct, feminine noun
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 determinística [es] aquella en la cual, para una misma entrada, siempre se obtiene el mismo resultado. 1, record 2, Spanish, - m%C3%A1quina%20determin%C3%ADstica
Record 3 - internal organization data 1992-10-16
Record 3, English
Record 3, Subject field(s)
- Artificial Intelligence
Record 3, Main entry term, English
- deterministic Boltzmann machine
1, record 3, English, deterministic%20Boltzmann%20machine
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
The Boltzmann machine learning procedure has been successfully applied in deterministic networks of analog units that use a mean field approximation to efficiently simulate a truly stochastic system. This type of "deterministic Boltzmann machine" (DBM) learns much faster than the equivalent "stochastic Boltzmann machine".... 1, record 3, English, - deterministic%20Boltzmann%20machine
Record 3, French
Record 3, Domaine(s)
- Intelligence artificielle
Record 3, Main entry term, French
- machine de Boltzmann déterministe
1, record 3, French, machine%20de%20Boltzmann%20d%C3%A9terministe
correct, feminine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
Record 3, Textual support, French
Record 3, Spanish
Record 3, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified:


