TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
MACHINE NON-DETERMINISTE [1 record]
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
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: